鏈接列表的複製構造函數的正確實現

我正在嘗試實現鏈接列表，並使用某些方法來補充鏈接列表。然而，一旦我複製鏈接列表，並刪除第一個鏈表的頭，並實現我的重載運算符「< <」輸出鏈表，我得到一個錯誤鏈接列表的複製構造函數的正確實現

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; 

}

來源

2014-11-14 monkey doodle

鏈接列表複製構造函數應該創建鏈接列表的副本。只是製作指針值的副本不會這樣做。您需要在副本中重新創建整個鏈接列表。 – PaulMcKenzie 2014-11-14 23:49:09

您的副本構造函數不會複製。它只會將新列表指向您的原始列表的第一個和最後一個節點。

基本上，您需要循環遍歷原始列表的每個節點，並調用每個節點的拷貝構造函數將相鄰副本鏈接在一起。

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;

來源

2014-11-15 00:24:36 Anonymous

你與這個代碼只是創建指向同一元素的列表做什麼。您需要遍歷整個列表併爲所有成員調用複製構造函數。您需要重新創建列表。

如果您有一些用於將元素推送到列表的「推」，「添加」或「插入」功能，請使用該功能重新創建列表。

來源

2014-11-14 23:51:49 Kalinovcic

鏈接列表的複製構造函數的正確實現

回答

相關問題