最好只添加一个数字实例吗？

Question

我必须创建一个C ++程序，该程序接受两个链接列表，并从两个链接列表创建一个新的节点链接列表，但每个数字只有一个实例。所以输出 列表A = 1-> 3-> 1-> 4和列表B = 4-> 5-> 12 列表C = 1-> 3-> 4-> 5-> 12.新链表中数字的顺序无关紧要。我遇到的麻烦是如何跟踪每个数字，以便仅将这个数字的一​​个实例添加到新的链表中。我唯一能想到的就是遍历节点，并检查节点号是否已经存在。但是有更好的方法吗？

Answer 1

Sort首先将两个输入列表中的每个按升序排列，然后您只需查看每个列表顶部的第一个项目，然后从列表的顶部弹出两个中较小的一个，然后将其附加到新列表的末尾-除非它等于当前新列表末尾的数字，否则将其丢弃。重复直到两个输入列表都为空。