C++ 合并2个排序的链表。所需的成员函数bool Merge（列表342和列表1）：

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

布尔合并（列表342和列表1）：

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

（My insert函数检查并删除重复项）

我很难实现这个功能。如果我能有一个包含两个参数的函数，它包含两个链表，那么我就能够解决这个问题。但是，我不知道如何启动或可视化此函数，并且对如何启动或可视化此函数感到困惑。

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

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

---

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

我们无法帮助处理我们看不到的代码。请创建一个“我的插入”函数，检查重复项并将其删除。您可能应该首先跳过插入重复项。我很难实现此函数。如果我能有一个包含两个参数的函数，它包含两个链表，那么我就能够解决这个问题。您可以在“合并”中创建新列表。然后在最后交换头节点指针并释放另一个列表。