高手留言：循环链表合并问题

糊涂无罪发布于 2012-10-09 16:52， 420 次点击

设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的头指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法

[ 本帖最后由糊涂无罪于 2012-10-9 17:09 编辑 ]

6 回复

糊涂无罪2012-10-09 16:59

一个一个比较插入和先合并后排序哪种会简便一点呢？

寒风中的细雨2012-10-09 18:36

循环链表本身已经有序了

第一种合理，这样合并之后也不需要再次排序了

糊涂无罪2012-10-09 19:38

可是第一种要求的好细啊感觉挺麻烦的

寒风中的细雨2012-10-09 20:19

那你可以用第二种实现

小糊涂神c302012-10-09 21:55

用第一种实现比较好，最好比较一下两个链表哪个短一些，用短的链表去插入到长的链表里面！

pangding2012-10-16 08:26

已经有序了的话，当然是接入排序好了。实现起来应该也没那么费劲吧。