如何为链表创建一个复制构造函数？

链表是一种常用的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在C++中，为链表创建复制构造函数可以用于实现链表的深拷贝。

复制构造函数是一种特殊的构造函数，用于创建一个新对象并将其初始化为与现有对象相同的值。当使用链表时，我们可能需要复制一个链表对象来创建一个全新的链表对象。

以下是一个示例链表的复制构造函数的实现：

#include <iostream>

// 定义链表节点
class Node {
public:
    int data;
    Node* next;

    Node(int value) {
        data = value;
        next = nullptr;
    }
};

// 定义链表
class LinkedList {
private:
    Node* head;

public:
    LinkedList() {
        head = nullptr;
    }

    // 复制构造函数
    LinkedList(const LinkedList& other) {
        if (other.head == nullptr) {
            head = nullptr;
            return;
        }

        // 复制头节点
        head = new Node(other.head->data);

        // 复制剩余节点
        Node* curr = head;
        Node* currOther = other.head->next;

        while (currOther != nullptr) {
            curr->next = new Node(currOther->data);
            curr = curr->next;
            currOther = currOther->next;
        }
    }

    // 打印链表
    void printList() {
        Node* curr = head;
        while (curr != nullptr) {
            std::cout << curr->data << " ";
            curr = curr->next;
        }
        std::cout << std::endl;
    }

    // 添加节点到链表末尾
    void addNode(int value) {
        Node* newNode = new Node(value);

        if (head == nullptr) {
            head = newNode;
            return;
        }

        Node* curr = head;
        while (curr->next != nullptr) {
            curr = curr->next;
        }
        curr->next = newNode;
    }
};

int main() {
    LinkedList list1;
    list1.addNode(1);
    list1.addNode(2);
    list1.addNode(3);

    LinkedList list2 = list1;  // 使用复制构造函数创建新的链表对象

    list1.addNode(4);
    list1.printList();  // 输出: 1 2 3 4
    list2.printList();  // 输出: 1 2 3

    return 0;
}

这个复制构造函数的实现使用了深拷贝的方式，确保每个节点都被复制到新的链表中，而不仅仅是复制指针。这样可以保证在修改一个链表对象时，不会影响另一个链表对象的数据。

复制构造函数在以下情况下特别有用：