链线表的排序 — 编程爱好者社区

主题：链线表的排序

qw5558912 [专家分：0] 发布于 2010-04-12 14:15:00

链线表用什么算法排序啊？急问？

沙发

honemay [专家分：60] 发布于 2010-04-12 14:28:00

你链表是什么样的结构？每个节点存储的是int型么？
因为链表初始只知道头节点，所以用冒泡吧，又简单又必学..估计你也是初学者！！

板凳

honemay [专家分：60] 发布于 2010-04-12 14:30:00

每次比较，如果需要交换2个节点的值的话，只交换它们的int变量..
它们的指针就别动了，因为如果要实现交换节点的话，比较麻烦！

3 楼

耶路撒冷 [专家分：650] 发布于 2010-04-12 18:27:00

你想冒泡排序还是选择排序还是插入排序还是希尔排序还是快速排序，如楼上，最容易理解的就是，两两比较，符合条件就交换

4 楼

qw5558912 [专家分：0] 发布于 2010-04-12 18:40:00

是单链表的.其中有姓名以及各科的成绩.，求总分的排序

您尚未登录，请登录后再回复。点此登录或注册