C++循環鏈表錯誤

Question

任何人都可以幫我指出並解釋我在這個循環鏈表中的邏輯錯誤嗎？提前致謝。

template <class xtype> 
void clist<xtype>:: copylist (const clist<xtype> & other) 
{ 
    node<xtype> *temp; 
    node<xtype> *p; 

    if (head !=NULL) 
     makeEmpty(); 
    if (other.head == NULL) 
     head = NULL; 
    else 
    { 
     p = other.head; 
     head = new node<xtype>; 

     head->info = p->info; 
     temp = head; 

     p = p->next; 

     while(p != head) 
     { 
      temp->next = new node<xtype>; 
      temp = temp->next; 
      temp->info = p->info; 
      p = p->next; 
     } 
     temp->next = head; 
    } 
} 

Answer 1

只是快速看一下你的代碼，我發現這一點：

while(p != head) 

您應該測試other.head，不head。