确保链接列表已释放

Question

下面是一个简单的程序，它可以创建一个释放链接列表。但是，我不确定free_list函数是否确保释放所有分配的内存。

下面是主要功能，其简单地调用其他两个函数：

int main(int argc, char *argv[]) 
{ 
    struct node *head = build_list(); 
    free_list(head); 

    return 0; 
} 

build_list（）创建了一个简单，三元列表：

struct node *build_list() 
{ 
    struct node *head = malloc(sizeof(struct node)); 
    struct node *two = malloc(sizeof(struct node)); 
    struct node *three = malloc(sizeof(struct node)); 

    head->data = 0; 
    head->next = two; 

    two->data = 1; 
    two->next = three; 

    three->data = 2; 
    three->next = NULL; 

    return head; 
} 

和free_list（）尝试释放按顺序排列的每个成员：

void free_list(struct node *curr) 
{ 
    struct node *tmp; 

    while (curr) { 
     tmp = curr; 
     curr = tmp->next; 
     free(tmp); 
    } 
} 

我的问题是这是否免费所有分配的内存。看起来应该是这样，但我不确定使用* tmp是否会导致内存块保持分配状态。最后，关于释放链表的最佳实践的任何建议将不胜感激。

谢谢！

仅供参考，这里是节点的结构：

struct node { 
    int data; 
    struct node *next; 
}; 

Answer 1

我不能确定使用* tmp中是否可能导致的内存块，以保持分配。

不，它不能。在C中没有任何构造允许动态分配的内存在通过free()的调用被明确释放之后保留。

在功能tmp的末尾确实指向最后一个节点的位置。然而，在这一点上它是一个悬挂指针，所以它不会造成任何伤害。

任何关于释放链表的最佳实践的建议将不胜感激。

你有什么是用于释放喜欢列表的经典程序。 这里要考虑的唯一修改声明tmp它循环的体内，因为它不是在循环外使用：如果有的话，最好用于释放列表

while (curr) { 
    struct node * tmp = curr; 
    curr = tmp->next; 
    free(tmp); 
}