C / C++ / 系统课时
释放整条链表的内存
释放整条链表的内存
动态创建的单链表节点不会在函数结束时自动释放。释放整条链表时,真正危险的不是调用 free,而是释放当前节点后再访问它的 next。正确做法是先保存后继地址,再释放当前节点,直到头指针变为空。
学习目标
- 掌握逐个释放单链表节点的安全顺序
- 理解为什么必须在
free之前保存next - 能识别遗漏节点和悬空头指针等常见问题
释放时最容易丢掉什么
假设链表为 10 -> 20 -> 30 -> NULL,当前指针指向值为 10 的节点。执行 free(current) 后,这块内存已经不再属于程序,此时再读取 current->next 属于未定义行为。
因此每一轮都必须先执行 next = current->next,把后继节点地址保存到另一个指针中;随后才能释放 current,最后令 current = next 继续处理下一节点。

用循环安全释放所有节点
下面的完整程序创建三个堆节点,再通过 free_list 逐个释放。函数接收头指针的地址,因此释放完成后还能把调用者持有的头指针设置为 NULL,避免留下一个指向已释放内存的悬空指针。
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int value;
struct Node *next;
} Node;
Node *create_node(int value) {
Node *node = malloc(sizeof *node);
if (node == NULL) {
return NULL;
}
node->value = value;
node->next = NULL;
return node;
}
void free_list(Node **head) {
Node *current = *head;
while (current != NULL) {
Node *next = current->next; /* 释放前保存后继地址 */
printf("free %d\n", current->value);
free(current);
current = next;
}
*head = NULL; /* 防止调用者继续使用已释放的首节点地址 */
}
int main(void) {
Node *first = create_node(10);
Node *second = create_node(20);
Node *third = create_node(30);
if (first == NULL || second == NULL || third == NULL) {
free(first);
free(second);
free(third);
return 1;
}
first->next = second;
second->next = third;
free_list(&first);
if (first == NULL) {
printf("head is NULL\n");
}
return 0;
}预期输出
free 10
free 20
free 30
head is NULL每个节点只访问一次,因此释放整条长度为 的链表需要 时间;循环中只额外保存两个节点指针,额外空间为 。
常见的错误释放方式
最典型的错误是先释放节点,再通过已经失效的指针寻找后继节点。例如 free(current) 之后执行 current = current->next,即使某次运行看起来正常,也不能说明代码安全,因为被释放内存随时可能被运行库重新利用。
另一个常见问题是只执行 free(head)。这只释放首节点,后面的节点仍然占用堆内存,但程序已经失去到达它们的入口,因而形成内存泄漏。若链表中途还持有其他独立资源,例如节点内部另外通过 malloc 分配的字符串,则还应先释放这些资源,再释放节点本身。
释放完成后的状态
把头指针最终设置为 NULL 不会额外释放内存,它的作用是明确表示链表已经为空,并减少误用悬空指针的机会。只要坚持“保存 next、释放当前节点、移动到 next”这一顺序,就能在不丢失后续地址的前提下释放整条单链表。