如何合并两个链表并且排序 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 如何合并两个链表并且排序

标题：如何合并两个链表并且排序

只看楼主

麦芽糖和棉花糖

等　级：新手上路
帖　子：19
专家分：0
注　册：2007-5-7

楼主

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

如何合并两个链表并且排序

如何将两个链表并且按从小到大

排序

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

2007-09-21 08:51

cobby

等　级：新手上路
威　望：1
帖　子：565
专家分：0
注　册：2007-7-11

第 2 楼

得分:0

最简单的做法是先将两个链表首尾相连，实现合并。然后在选择一个适当的排序算法进行排序

努力成为菜鸟！

2007-09-21 11:25

wtyj112

等　级：新手上路
帖　子：222
专家分：0
注　册：2007-5-9

第 3 楼

得分:0

常规算法是先对两个链表排序然后用两个指针边扫描边排序

计算机之路是痛苦并快乐着的！！

2007-09-23 08:51

myfuture

等　级：新手上路
帖　子：46
专家分：0
注　册：2007-8-17

第 4 楼

得分:0

同意3楼的~~一般都是这样

never give up.....And hope in future...

2007-09-27 17:39

雨中飞燕

等　级：禁止访问
威　望：8
帖　子：2200
专家分：0
注　册：2007-8-9

第 5 楼

得分:0

归并排序

by 雨中飞燕 QQ:78803110 C/C++讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言，点击此处查看原因[/url] [url=http://blog.programfan.com/article.asp?id=24801]请不要写出非int声明的main函数[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge)：[/url] http://yzfy.org/

2007-09-27 18:01

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-171721-1-1.html