用C语言实现单向链表的直接插入排序,冒泡排序和选择排序
排序；直接插入排序是从第二个记录开始进行的，因此，长度为n的记录序列需要进行n-1次排序才能完成整个 序列的排序。时间复杂度为O（n2）。
常用的c语言排序算法主要有三种即冒泡法排序、选择法排序、插入法排序。冒泡排序冒泡排序：是从第一个数开始，依次往后比较，在满足判断条件下进行交换。
插入排序：用指针和插入排序法对数组中10个整数按由小到大排序。
C语言做链表的排序
1、原链表：3---NULL 新链表：1---2---4---NULL 第四次处理：原链表：NULL 新链表：1---2---3---4---NULL 或者建一个二叉树，类似于bst的结构（左子根右子），再中序遍历一下。
2、双向链表排序c语言程序设计 115 链表结点的数据域包括：序号、数值。功能：输入一个双向链表；显示此双向链表所有结点；对此双向链表分别按序号或数值进行排序；删除双向链表中的结点。
3、排序！这是一个庞大的话题，有插入排序，插入排序又分直接插入排序、希尔排序等，还有交换排序，交换排序有冒泡排序、快速排序，还有选择排序，有直接选择排序、归并排序等等…而且还不断的有新的排序方法产生…不知道你要哪一种…新手一般用选择排序和冒泡排序，方法简单，两重循环。
4、对单链表中元素按插入方法排序的C语言描述算法如下，其中L为链表头结点指针。请填充算法中标出的空白处，完成其功能。
C语言,链表怎么从大到小排序
其实最简单的方法就是，重新建一个链表存储有序序列，把原链表里的元素一个一个地取出来，放到新链表里。放进去的时候二分一下当前序列（可能要比二分数组慢一点，因为要一个一个地往前或者往后找，没有直接按下标找方便），找到当前元素在序列里正确的位置。
排序！这是一个庞大的话题，有插入排序，插入排序又分直接插入排序、希尔排序等，还有交换排序，交换排序有冒泡排序、快速排序，还有选择排序，有直接选择排序、归并排序等等…而且还不断的有新的排序方法产生…不知道你要哪一种…新手一般用选择排序和冒泡排序，方法简单，两重循环。
双向链表排序c语言程序设计 115 链表结点的数据域包括：序号、数值。功能：输入一个双向链表；显示此双向链表所有结点；对此双向链表分别按序号或数值进行排序；删除双向链表中的结点。
C语言链表排序问题 我想把一个链表的元素从大到小排列好，已有链表名称是sort_scores，请教教我怎么做。最好编个函数让我看下，加上注释，十分感谢。这是我编的。一直都有错。说内存不能“read”。。... 我想把一个链表的元素从大到小排列好，已有链表名称是sort_scores，请教教我怎么做。
你说的链表是什么链表？单链表、循环链表、双向链表？其实没什么难的，主要是指针指来指去容易糊涂 你可以找本数据结构的书，找到上面的链表操作，在草稿纸上画个图，就明白了。
j=4时：p-2（5），q-4（7），if不成立，q-5（null）i=3时：p-3（8）j=4时：p-3（8），q-4（7），if成立，交换，链表为1（2）-2（5）-3（7）-4（8），q-5（null）至此，排序流程走完，链表从5827排成了2578。很不好意思，笔者由于重重原因现在仅能完成第一部分，希望能帮上你。
求一个C语言单链表的排序函数,很急很急
Linklist * inserSort（Linklist *L） /*函数参数是一个链表的指针L，返回的也是这个指针，是排序好了的链表。*/ 2：{ 3： Linklist *p=L-next；/*p指向链表第一个节点。
排序！这是一个庞大的话题，有插入排序，插入排序又分直接插入排序、希尔排序等，还有交换排序，交换排序有冒泡排序、快速排序，还有选择排序，有直接选择排序、归并排序等等…而且还不断的有新的排序方法产生…不知道你要哪一种…新手一般用选择排序和冒泡排序，方法简单，两重循环。
我想把一个链表的元素从大到小排列好，已有链表名称是sort_scores，请教教我怎么做。最好编个函数让我看下，加上注释，十分感谢。这是我编的。
算法思想到处都可以找到，程序代码还是得自己去写，自己亲手尝试过，才更理解其中的原理。C和C++差别不大，算法是相同的。
请问高手,怎样用C语言对一个链表排序?
首先我们来理一下这个算法的大体思路：这是一个针对单链表的排序算法，就是说给定一个单链表，我们要把按照结点（这里不对头结点进行排序，即这里讨论的结点不包括头结点）的数据域中的data值的大小从小到大进行排序，得到新的排序后的有序链表。
先按正常流程建立一个链表，再按照其某一个成员值进行冒泡排序（排序过程的交换，只交换链表指针以外的成员值）。
这样做理论上并没有改变原链表的特性，但是少了一些结点。第二，在删除重复数节点L时并没有将其前趋节点的next指向所删除节点的next.所以你这样做会把链表断开。也就不能构成一个链表了。所以这么做是错误的。第.void delsamenode（LinkList *&L）中L前为何加&，这个问题“&”是不需要加的。
根据步骤写程序的伪算法（3步4循环，7张图片搞定），如下：以下是while循环（条件：香头指向不为空）第一个循环把马弄到车前面，第二个循环把相弄到马前面 第三个循环把士弄到相前面 ...直到香指向为空后停止循环。代码如下：只需要一个首结点pHead，就能把链表找到，并倒置。
