合并 2 个排序的链表。必需的成员函数 bool Merge(List342 &list1)：

Question

C++链表此功能的提示如下：

布尔合并(List342&list1(：

获取排序列表并合并到调用排序列表中(不应分配新内存(。函数终止时，传入的列表(list1(应为空(除非是调用列表(。不允许重复

(我的插入功能检查重复项并将其删除(

我很难实现这个功能。如果我能有一个函数，它有两个参数，包含两个链表，我就能求解。然而，我没有，并且对如何启动或可视化此功能感到困惑。

Answer 1

注意标题中的"成员函数"。因此，这意味着您需要创建一个链表类，然后将第二个列表合并到当前列表中，例如，假设类名为List342

List342 list1, list2;
// create sorted lists in list1 and list2.
list1.Merge(list2);   // merge list2 into list1

"不允许重复"可能意味着假设两个列表中都不存在重复项(这实际上不是问题(，或者可能要删除重复项，或者只是注意到两个列表不能共享节点(如果"不重复"指的是节点而不是节点值(。