链接列表 - 模板 - 指针

Question

这段代码有什么问题？在调试后，我在runner = runner->next;处得到一个错误，但我没有看到它有什么问题。

void Linkedlist<T>::add(T item) 
{ 
    if (root == 0) 
    { 
     root = new Node<T>(item); 
     cout << "Add, Root is empty \n"; 
    } 
    else 
    { 
     cout << "Add, Root is not empty \n"; 
     Node<T> * runner = root; 
     while (runner != 0) 
     { 
      runner = runner->next; 
     } 
     runner = new Node<T>(item); 
    } 
} 

Answer 1

它应该是这样的：

Node<T> * runner = root; 
while (runner->next != NULL) 
{ 
    runner = runner->next; 
} 
runner->next = new Node<T>(item); 

您的代码只改变一个局部变量，而不是实际的节点。 （请注意runner->next是您的实际列表中的一个对象，而runner只是一个局部变量。）