合并2个排序的链表。必需的成员函数bool Merge（List342＆list1）：

Question

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

bool Merge（List342＆list1）：

获取一个已排序列表，并合并到调用的已排序列表中（不应分配新的内存）。函数终止时，传入的列表为（list1）应该为空（除非它是呼叫清单）。不允许重复

（我的插入函数检查重复项并将其删除）

我很难实现此功能。如果我有一个带有2个参数的函数，这些函数包含2个链表，我将可以解决。但是我没有，对于如何启动或可视化此功能感到困惑。

Answer 1

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

    List342 list1, list2;
    // create sorted lists in list1 and list2.
    list1.Merge(list2);   // not sure what the boolean return is for