随便看了看
先扯点儿其他的
1、对空指针的检查代码无论如何都不能省啊
2、如果是空链表的话
len_line函数返回表头
我认为从函数逻辑上来讲应该返回null比较好
3、变量命名太糟糕了，影响程序的可读性
4、del_line函数最后为啥要加个free(t)呢？这不是对野指针进行free操作了嘛

估计出题目的人的真正意思是想利用链表的顺序结构..

直接在输入数字的时候插入就可以了，如此就避免了排序的过程.....

比如　已存在链表(你的是双向链表)　　34 <-> 99 <-> 101 ->NULL

此时　输入数字　37  这时应插入到 34  和 99之间

这时链表变为　　34 <-> 37<->99 <-> 101->NULL　而不是程序中的　34 <->99 <-> 101<->37 ->NULL


就不要　　void line_sort(st *head,st *p,st *r)这个函数了

楼主比我厉害，以上算法应该随便改下就实现了

拿分来

唉。。
.
mark

update下，我看看还有更好的代码出来。

实在不行，看来只有我亲自写了。

劳烦您亲自写一下吧,也好让偶菜们好好学习学习.

要在O（n）内找到第K大的数，只需要用快排的分组的那部分算法，而不需要真的对那组数进行排序。对于随机给出的一组数，在这组数里随机选择一个数a，然后用快排分组的方法，把那组数分成三段(x<a),a和（x>a）,然后只要能快速定位到a排第几（数组的话直接用下标，链表的话在结构中添加一个index项），那么这三段里的(x<a)、a和（x>a）有两段可以直接排除掉以后可以不再处理。例如如果a是第r个数，那会出现三种情况：

（1）K>r
    那么(x<a)和a这两部分就可以直接抛弃不处理了，对（x>a）这个新集合执行跟之前一样的操作，不过因为之前抛弃了原集合的前r个数那么这时就变成寻找新集合第K-r数

（2）K=r
   直接返回a，a为要找的数

 (3)K<r
      那么a和(x>a)这两部分就可以直接抛弃不处理了，对（x<a）这个新集合执行跟之前一样的操作，继续寻找新集合第K数

重复上面的操作直到出现情况（2），查找结束。

在概率上这个算法可以达到线性的C1n+C2，趋近于O(n),不过也有可能到达最坏的n^2
（如果元数据只是一个整型并且个数固定的话那么这时用数组会比较高效，否则用链表可以减少移动）

update 等大牛的作品

飘过 看不懂耶~！