이중 목록 복사 생성자 : 단일 목록 복사 생성자와 다른 점은 무엇입니까?

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