c++中对链表进行排序,但不改变原始链表
这样的结果相当于没有进行交换。自己对比如下修改后的代码就知道问题出在哪里了。
采用插入排序吧，提供一个算法给您(假设是目标是升序且不带头结点，降序把比较条件反过来即可)。
关于英文的问题，推荐你一个软件，有道翻译，我都是边写边查找翻译的。关于冒泡排序的问题，你可以在看看在百度百科上的例子。我其实不太习惯官方的冒泡排序方式，我更喜欢借鉴他的实现原理而稍微改一改。
C语言链表排序
链表时所用的指针。linklist p=NULL；// 输出 链表时所用的指针。
t = *p； //讲p赋给t *p = *q； //讲q赋给p *q = *t； //讲t赋给q//上面三行就是交换p和q的，按你程序的意思，StudentID更小的在前面，大的往后放。//其实这个循环就是经典的冒泡排序原理。
void showList(SLIST *slHead)；//打印链表 void px(SLIST *slHead，int flag)；//float=1：降序。
排序(sort) 语法： void sort()； void sort( Comp compfunction )；sort()函数为链表排序，默认是升序。
稳定度：稳定排序算法会依照相等的关键(换言之就是值)维持纪录的相对次序。也就是一个排序算法是稳定的，就是当有两个有相等关键的纪录R和S，且在原本的串列中R出现在S之前，在排序过的串列中R也将会是在S之前。
这个算法有两个循环，我们姑且称其为外循环和内循环，诚如其他楼的一位网友所言，其内循环在第一次判断时进不去是正常的，但后面会进去。
C语言链表插入排序问题
1、算法思想到处都可以找到，程序代码还是得自己去写，自己亲手尝试过，才更理解其中的原理。C和C++差别不大，算法是相同的。
2、链表有很多种不同的类型：单向链表，双向链表以及循环链表。链表可以在多种编程语言中实现。像Lisp和Scheme这样的语言的内建数据类型中就包含了链表的存取和操作。
3、因为o(n^2) ，对单链表而言，一些快速的排序算法，不能用，只能用直接插入等o(n^2) 级的排序算法来实现排序。
编程:链表排序
1、其实现在写的没有什么错误。。只是后面漏掉了一些。。while(head1！=NULL&&head2！=NULL)当其中一个当结尾时，这个循环就结束了。。
2、肯定是链表断了，好好检查一下程序中所有对链表的操作，用笔在纸上模拟这些操作实际画一画图就知道那些语句出错了，这种很基础的问题不自己解决的话些程序永远都不会有进步的。
求高手做个c语言设计一个双向链表的排序
创建一个新链表。 插入节点。 删除节点。 选择法排序链表（从小到大）。 显示当前链表。
NodeT *first； //单链表的头指针 }；endif 。。
思路有问题：处理只有头节点和一个节点的情况。一次处理两个节点，把链表分成奇数和偶数两个 首节点next指向次节点的next 次节点的next指向偶数链表的头一节点，prior指向头结点。
gg是链的头还是结尾？如果是结尾的话，gg-down等于NULL，所以gg-down-up这句必然出错 在两个省略之间的代码可改为：ff-down = NULL；ff-up == gg；gg-down = ff；这样就OK了。
C语言如何对链表的数进行排序?
其实最简单的方法就是，重新建一个链表存储有序序列，把原链表里的元素一个一个地取出来，放到新链表里。
//输入10个数字，将最小的数移到第一位，最大的数字移到第二位，其他不变。
你放在新链表的东西都是现分配的？ 何必呢，有原本的东西不用非要新折腾一套。
微信扫一扫 
支付宝扫一扫 
