如何將鏈表復制到另一個列表？

Question

我正在研究數據結構和鏈表，但我沒有得到如何制作鏈表副本的概念。 有人可以解釋一下，可能使用偽代碼或C代碼嗎？

Answer 1

復制鏈表的邏輯是遞歸的，並基於以下觀察：

1. 空列表的克隆是空列表。
2. 具有第一節點x和剩余節點xs的列表的克隆是x的副本，其前綴為xs的克隆。

如果用C ++編碼鏈表，這可能非常干凈：

struct Node {
    int value;
    Node* next;
};

Node* Clone(Node* list) {
    if (list == NULL) return NULL;

    Node* result = new Node;
    result->value = list->value;
    result->next = Clone(list->next);
    return result;
}

Answer 2

您是否了解如何將新節點添加到現有列表？ 您是否了解如何遍歷（即迭代）列表？ 復制列表只是同時執行這兩個操作（遍歷ListA;對於每個元素，復制元素並將其作為新節點添加到ListB）。