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

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

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

循环链表  本身已经有序了


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

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

那你可以用第二种实现

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

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