鏈接列表的拷貝構造函數

Question

我正在做一個雙向鏈表，它只存儲單個數據類型（通用），我需要它的拷貝構造函數。我以爲我知道它是正確的，但是當我測試它使用由我的教練，這不是working.When我嘗試調試它，這個問題似乎是在鏈表類的構造函數中，我只是套頭= NULL.Is這是一個正確的構造

//this is the struct i am using 
struct ListItem 
{ 
    T value; 
    ListItem<T> *next; 
    ListItem<T> *prev; 

    ListItem(T theVal) 
    { 
     this->value = theVal; 
     this->next = NULL; 
     this->prev = NULL; 
    } 
}; 

template <class T> 
List<T>::List() 
{ 
    head=NULL; 
} 


template <class T> 
List<T>::List(const List<T>& otherList) 
{ 
    ListItem<T> *Headold=otherList.getHead();    
    if (Headold==NULL) 
    { 
     head=NULL; //if otherlist head is NULL,new list head=0 
    } 
    else 
    {   
     head=new ListItem<T>(Headold->value); //initializing head to the string value 

     //storing in temporary pointers 
     ListItem<T> *oldnode=Headold;  
     ListItem<T> *newnode=head; 
     while (temp->next!=NULL) 
     { 
      oldhead=oldhead->next; 
      //making new node every instance 
      newnode->next=new ListItem<T>(oldhead->next->value); 
      ListItem<T> *newnodenext=newnode->next; 
      newnodenext->prev=newnode; //setting the previous pointer of the new node 
     } 
    } 
} 

Answer 1

你」不更新temp1，它始終保持指向Head。 這是修復。

while (temp->next!=NULL) 
    { 
     temp=temp->next; 
     //making new node every instance 
     temp1->next=new ListItem<T>(temp->next->value); 
     ListItem<T> *temp2=temp1->next; 
     temp2->prev=temp1; //setting the previous pointer of the new node 
     temp1 = temp2; 
    }