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。