数据结构中合并两个链式有序表,怎么做到无重复,也就是怎么删掉两个一样元素中的其中一个?
可以先合并,参考一下这个博客http://t.csdn.cn/IhwCG在用sort()方法去重
这种合并算法不是要进行值的比较吗?弄个临时变量保存上一个值就行了。假设是用新链表作为合并后的结果,那么就让两条旧链表的当前节点与新链表的尾节点做比较,有相同的就把该旧链表的当前节点指向下一个节点。用旧链表的话,思路也相似。