링크 된 목록의 복사 생성자를 만드는 방법

Question

그래서 링크 된 목록의 복사 생성자를 만들려고합니다. 어떻게 배열에 대한 복사 생성자를 알고 있지만 연결된 목록에는 없습니다. 누군가가 내가 어떻게 할 수 있고 감사 할 수있는 아이디어를 줄 수 있습니까?

class node 
{ 


public : 

    double data; 
    node *next; /// pointer that points to next elemnt 
    node() { next = NULL; data = 0; } 
    node (double val) { next = NULL; data = val; } 

private: 



}; 

큐 헤더

class linked_queue 
{ 


public : 

    linked_queue() { front = NULL; back = NULL; ctr = 0; } /// default constructor 
    bool _empty(); 
    void _size(); 
    void _front(); 
    void _back(); 
    void _push(double); 
    void pop(); 
    void _display(); 
    ~linked_queue(); /// destructor 
    linked_queue& operator= (const linked_queue& rhs); 
    linked_queue(const linked_queue& other); 

private : 

    int ctr; /// counter 
    node *front; /// front pointer 
    node *back; ///back pointer 

}; 

편집 :이 내가 {

ctr = 0; 
front = NULL; 
back = NULL; 

node *p = other.front; 

while (p != NULL) 
{ 
    _push(p->data); 
    p = p->next; 
} 

}

(다른 & linked_queue const를)

linked_queue :: linked_queue 해낸 것입니다

Answer 1

목록을 살펴보고 동일한 값을 가진 노드를 할당 한 다음 next 포인터를 설정하십시오. 마지막으로 front 및 back 포인터와 ctr을 설정하면 모두 완료됩니다.