如何将链接列表复制到另一个列表中？

复制链表的逻辑是递归的，并且基于以下观察结果：

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;}