求助[单链表怎样就地增序排序] - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 求助[单链表怎样就地增序排序]

标题：求助[单链表怎样就地增序排序]

只看楼主

jiurijiuri

等　级：新手上路
帖　子：3
专家分：0
注　册：2008-9-27

问题点数：0 回复次数：5

求助[单链表怎样就地增序排序]

刚学数据结构，急！希望高手帮忙，万分感谢~~~
对单链表怎样就地增序排序。

搜索更多相关主题的帖子: 单链　

2008-09-27 18:33

blueboy82006

来　自：幻想世界
等　级：贵宾
威　望：16
帖　子：1227
专家分：57
注　册：2007-7-23

得分:0

就地增序排序

是不是说不能开辟新的结点空间?

无

2008-09-27 20:53

blueboy82006

来　自：幻想世界
等　级：贵宾
威　望：16
帖　子：1227
专家分：57
注　册：2007-7-23

得分:0

要是楼上所说的话,我有个好想法:
把链表从第一个元素后断开,
这样只要把第2个元素起的后续元素与前面的比较大小插入即可!

无

2008-09-27 20:56

geninsf009

等　级：论坛游民
威　望：8
帖　子：613
专家分：95
注　册：2008-8-16

得分:0

同意楼上的意见，也就是采用插入排序法，即把后一个元素插入到前面
已经排好的序列中去,通过指针操作完全可以实现的.

2008-09-28 19:02

jiurijiuri

等　级：新手上路
帖　子：3
专家分：0
注　册：2008-9-27

得分:0

回复 3# blueboy82006 的帖子

谢谢啊~~~

2008-09-29 19:38

itzg

等　级：新手上路
帖　子：3
专家分：0
注　册：2008-10-4

得分:0

上面的一种方面行

2008-10-04 19:14