消除在鏈表額外要求

Question

我目前正在執行一個鏈表（在我的休息時間！）而且我發現我擁有的功能，像這樣的結構：

void traverseList(node *head){ 
if(head != 0){ 
    while(head->next !=0){ 
     cout << head->data << endl; 
     head = head->next; 
    } 

    //one extra for the node at the end 
    cout << head->data << endl; 
} 
} 

我在想人知道的一種消除「額外」電話的方法？

Answer 1

更改此：

if(iterator != 0){ 
    while(iterator->next !=0){ 
     cout << iterator->data << endl; 
     iterator = iterator->next; 
    } 

    //one extra for the node at the end 
    cout << iterator->data << endl; 
} 

這樣：

while(iterator != 0) { 
    cout << iterator->data << endl; 
    iterator = iterator->next; 
} 

Answer 2

你的功能可以大大簡化爲：

void traverseList(node *head) 
{ 
    for(node * iterator = head; iterator; iterator = iterator->next) 
    { 
     cout << iterator->data << endl; 
    } 
}