正确实现链表的复制构造函数

Question

我正在尝试实现链表，并使用某些方法来补充链表。但是，一旦我复制了链表，并删除了第一个链表的头部，并实现了我的重载运算符"<<"来输出链表，我就会收到一个错误

Unhandled exception at 0x0128506C in program.exe: 0xC0000005: Access violation reading location 0xFEEEFEF2.

如何在不依赖第一个链表的情况下复制链表。

NodeSLList list2 (list1); //copy constructor 
temp = list1.DeleteFromHead();
cout << "node retrieved " << temp.data << endl;
cout << "cout << list1 " << endl;
cout << list1 << endl;
cout << list2 << endl; //error occurs 

复制构造函数

NodeSLList::NodeSLList(NodeSLList & list)
{
    head = list.head;
    tail = list.tail; 
    cout << "copy constructor called" << endl;
}

Answer 1

你的复制构造函数不执行复制。它只会创建新列表以指向原始列表的第一个和最后一个节点。

基本上，您需要循环遍历原始列表的每个节点，并为每个节点调用复制构造函数，将相邻的副本链接在一起。

Node* n=list.head;
Node* prv=0;
while (n)
{
    Node* cpy = new Node(*n);
    if (prv)
        prv->next=cpy;
    else
        head=cpy;
    n=n->next;
    prv=cpy;
}
tail=prv;

Answer 2

你用这段代码做的只是创建一个指向相同元素的列表。需要遍历整个列表，并为所有成员调用复制构造函数。您需要重新创建列表。

如果您有一些用于将元素推送到列表的"推送"、"添加"或"插入"函数，请使用该函数重新创建列表。