鏈接列表清除功能

Question

我想清除鏈接列表在程序結束時使用clearList函數，但我不知道這個函數的定義到底是什麼問題。

void clearList(struct node *list) { 
    struct node *p; 
    for(p = list; p != NULL; p = p->next) 
     free(p); 
} 

Answer 1

你需要釋放你的節點之前得到下一個指針：

p = list; //list is the header 

while(p != NULL){ 
    list = list->next; 

    free(p); 

    p = list; 
} 

Answer 2

你就是Node調用對象的free你有地址的副本next之前。這會陷入內存並導致內存泄漏。更糟糕的是，你試圖引用已經被釋放的內存，這會將你的程序段錯誤。

創建copyof next第一：

struct node *p, *nxt; 
for (p=list; p; p=nxt) { 
    nxt = p->next; 
    free(p); 
} 

Answer 3

隨着名單，我建議尾遞歸函數：

void free_list(struct node *head) { 
    if (head != NULL) { 
    struct node *next = head->next; 
    free(head); 
    free_list(next); 
    } 
}