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

Question

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

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

您使用此代码执行的操作只是创建指向相同元素的列表。 您需要遍历整个列表并为所有成员调用复制构造函数。您需要重新创建列表。

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