数据结构中的链式有序表无重复合并

数据结构中合并两个链式有序表,怎么做到无重复,也就是怎么删掉两个一样元素中的其中一个?

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 以帮助更多的人 ^-^

可以先合并,参考一下这个博客http://t.csdn.cn/IhwCG在用sort()方法去重

这种合并算法不是要进行值的比较吗?弄个临时变量保存上一个值就行了。
假设是用新链表作为合并后的结果,那么就让两条旧链表的当前节点与新链表的尾节点做比较,有相同的就把该旧链表的当前节点指向下一个节点。
用旧链表的话,思路也相似。