リストクラスのコンストラクタをインプリメンテーションでメソッドを使用せずにコピー

Question

リストクラスのコピーコンストラクタを作成するために、実装に他のメソッドを使用しないという要件がありました。

class List { 
    private: 
    struct Node { 
      NodeData *data; 
      Node *next; 
      }; 
      Node *head; 
}; 

要件は、このクラスのコピーコンストラクタを書くことであり、我々はNODEDATAクラス

のためのコピーコンストラクタを使用することを除いて実施して任意の他の方法を使用していない次のよう

クラス断片であります

list::list(const list &t){ 
    Node* q; 
    q=new Node; 
    while (p!=NULL){ 
    q->x= p->x;} 
} 

はこれではありません。次のように私はコピーコンストラクタを書かれている

作業中は、必要に応じてコピーコンストラクタを記述する方法を助けてください。

Answer 1

私は、これがむちゃくちゃの演習であるという意見には反対しています。実際に試してみてください。以下は、何を試してみるべきかについてのアイデアを与えるはずです。http://ideone.com/DdC7bN

class List { 
private: 
    struct Node { 
     int data; // simplification 
     Node *next; 

     Node(int d) { 
      data = d; 
      next = NULL; 
     } 
    }; 

protected: 
    Node *head; 
    Node *tail; 

    public: 
    List(int d) : head(new Node(d)), tail(head) {} 

    void append(int d) { 
     Node* n = new Node(d); 
     tail->next = n; 
     tail = n; 
    } 

    List(const List& rhs) { 
     if (head) delete head; 

     head=new Node(rhs.head->data); 

     Node* lhsCurrent = head; 
     Node* rhsCurrent = rhs.head->next; 
     do { 
      lhsCurrent->next = new Node(rhsCurrent->data); 

      rhsCurrent = rhsCurrent->next; 
      lhsCurrent = lhsCurrent->next;     
     } while (rhsCurrent!=NULL); 

     tail = lhsCurrent; 
    } 
}; 

int main() { 
    List first(5); 
    first.append(6); 

    List second(first); 
    return 0; 
}