链接列表清除功能

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); 
    } 
}