雙列表複製構造函數：與單列表複製構造函數有什麼不同？

Question

我剛剛完成了單列表副本構造函數的工作，現在我正在製作一個雙列表副本構造函數。任何人都可以告訴我它與單列表構造函數有什麼不同，因爲我在重新啓動我的雙鏈表副本構造函數或複製我的單列表副本構造函數之間存在衝突。我應該怎麼做呢？

如果有幫助，這裏是從我的單鏈表我的拷貝構造函數：

 List(const List &copying) : head(NULL) 
     { 
      Node* cur = copying.head; 
      int size = copying.size(); 
      Node* end = NULL; 
      for(int q = 0; q < size; q++) 
      { 
       Node* n = new Node; 
       n->value = cur->value; 
       if (head == NULL) 
       { 
        head = n; 
        end = head; 
       } 
       else 
       { 
        end->next = n; 
        end = n; 
       } 
       cur = cur->next; 
      } 
      end->next = NULL; 
     } 

任何和所有的投入是值得歡迎的。謝謝大家:-)

Answer 1

我想你只需要存儲前一個節點（prv）。 假設您的節點具有prv作爲數據成員。

List(const List &copying) : head(NULL) 
{ 
    Node* cur = copying.head; 
    int size = copying.size(); 
    Node* end = NULL; 
    Node* prv = NULL: 
    for(int q = 0; q < size; q++) 
    { 
     Node* n = new Node; 
     n->value = cur->value; 
     if (head == NULL) 
     { 
      head = n; 
      end = head; 
     } 
     else 
     { 
      end->next = n; 
      end = n; 
     } 
     n->prv=prv; 
     prv=n; 
     cur = cur->next; 
    } 
    end->next = NULL; 
}