合並 2 個已排序的鏈表。 所需成員 function bool Merge(List342 &list1)：

Question

C++ Linked List 這個function的提示如下：

布爾合並（List342 &list1）：

獲取排序列表並合並到調用排序列表中（不應分配新的 memory）。 在 function 的終止處，傳入的列表 (list1) 應該為空（除非它是調用列表）。 不允許重復

（我的插入 function 檢查重復並刪除它們）

我很難實現這個 function。 如果我能夠擁有一個 function 和 2 個 arguments ，它包含 2 個鏈接列表，我將能夠解決。 但是我不知道如何開始或可視化這個 function。

Answer 1

請注意標題中的“成員函數”。 所以含義是需要創建一個鏈表class，然后將第二個鏈表合並到當前鏈表中，例如假設class名稱為List342

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

“不允許重復”可能意味着假定兩個列表中都沒有重復項（這實際上不是問題），或者可能要刪除重復項，或者只是注意到兩個列表不能共享節點（如果“無重復”是指節點而不是節點值）。