鏈接列表 - 模板 - 指針

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只是一個局部變量。）