在c++中为链表创建复制构造函数/函数

在C++中，为链表创建复制构造函数/函数是为了实现链表的深拷贝，确保在复制链表时，新链表中的节点是独立的，而不是简单地复制指针。

复制构造函数是一个特殊的成员函数，用于创建一个新对象，该对象是通过复制现有对象的内容而创建的。对于链表而言，复制构造函数的作用是创建一个与原链表相同的新链表。

以下是为链表创建复制构造函数/函数的示例代码：

#include <iostream>

// 链表节点
struct Node {
    int data;
    Node* next;

    Node(int data) : data(data), next(nullptr) {}
};

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

public:
    // 构造函数
    LinkedList() : head(nullptr) {}

    // 复制构造函数
    LinkedList(const LinkedList& other) {
        if (other.head == nullptr) {
            head = nullptr;
        } else {
            // 复制头节点
            head = new Node(other.head->data);

            Node* curr = head;
            Node* otherCurr = other.head->next;

            // 复制剩余节点
            while (otherCurr != nullptr) {
                curr->next = new Node(otherCurr->data);
                curr = curr->next;
                otherCurr = otherCurr->next;
            }
        }
    }

    // 插入节点
    void insert(int data) {
        Node* newNode = new Node(data);

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

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

int main() {
    // 创建原链表
    LinkedList originalList;
    originalList.insert(1);
    originalList.insert(2);
    originalList.insert(3);

    // 复制链表
    LinkedList copiedList(originalList);

    // 打印原链表和复制链表
    std::cout << "Original List: ";
    originalList.print();

    std::cout << "Copied List: ";
    copiedList.print();

    return 0;
}

在上述示例代码中，我们定义了一个链表节点结构体Node和链表类LinkedList。链表类中包含了一个复制构造函数LinkedList(const LinkedList& other)，该函数通过遍历原链表，创建新的节点并复制数据，从而实现了链表的深拷贝。

这样，当我们创建一个新的链表对象并将原链表作为参数传递给复制构造函数时，新链表将包含与原链表相同的节点和数据。

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