如何將元素添加到指定頭的指針列表的末尾？

Question

void add_end(node** head, node* new_node) 
{ 
    if(*head==NULL) 
    { 
     *head=new_node; 
     new_node->next=NULL; 
    }else 
    { 

    } 
} 

我是C和指針操作的新手。所以如果我想添加一個元素到列表的末尾，我該如何管理它？我試過node *temp=*head;來保存頭部地址而不改變它。然後while(temp) { temp=temp->next}。顯然，臨時只會得到一個淺拷貝。我怎麼能實現這個功能。謝謝。

Answer 1

你應該首先遍歷原來的列表的末尾（基於最後一個的下一個是NULL）。然後簡單地將它添加到那裏。

像這樣：

new_node->next = NULL; 
if(*head == NULL)    // empty list 
{ 
    *head = new_node; 
} 
else       // not empty, traverse to end and add 
{ 
    node *current = *head; 
    while (current->next)  // <- traverse 
    { 
     current = current->next; 
    }  
    current->next = new_node; // <- add 
}