如何爲鏈接列表創建一個拷貝構造函數

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 

}; 

編輯：這就是我想出了

linked_queue :: linked_queue（常量linked_queue &等） {

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

node *p = other.front; 

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

}

Answer 1

只需遍歷列表，分配一堆具有相同值的節點，並設置next指針。最後，設置front和back指針和ctr，就完成了。