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