Doubly List Copy Constructor: Как отличается он от единственного экземпляра Copy Constructor?

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; 
}