本文共 445 字，大约阅读时间需要 1 分钟。

单链表的排序我之前自己写过程序，但是看了华清视频之后感觉它的方法要比我简单一些，包括它实现倒置的思路和它实现排序的思路基本大体一样，先把头节点单个断开。他的方法思路确实比我的简单要好些。

我当时是用的数组的思想来去弄得链表的排序，获得每个节点对应的序号值，相当于转为用数组排序的方法做。

其实我现在回想再叫我定个节点我应该结构体里面加个元素，就是序号，这样是不是会好些呢？但你删掉其中一个就得改变很多个节点里面的序号似乎也不方便。

总之你可以学学华清里面的思路，他们这种思路来处理链表。

还有在实现节点插入的时候，还是华清的方法简单一些，当然它的方法要考虑先后次序，我的方法不用，因为我已经先把他们的地址找出来的，我用的那个dingwei()的函数，把对应序号的节点的地址找到了，找到第n个的，找到第n-1个的。

华清的呢不需要去找什么序号。

直接   

q->next=p->next->next;

p->next=q;

这种需要考虑断开的先后顺序对吧，不然->next->next你找不到了。

转载地址：http://igani.baihongyu.com/