C / C++ / 系统课时

释放整条链表的内存

释放整条链表的内存

动态创建的单链表节点不会在函数结束时自动释放。释放整条链表时,真正危险的不是调用 free,而是释放当前节点后再访问它的 next。正确做法是先保存后继地址,再释放当前节点,直到头指针变为空。

学习目标

  • 掌握逐个释放单链表节点的安全顺序
  • 理解为什么必须在 free 之前保存 next
  • 能识别遗漏节点和悬空头指针等常见问题

释放时最容易丢掉什么

假设链表为 10 -> 20 -> 30 -> NULL,当前指针指向值为 10 的节点。执行 free(current) 后,这块内存已经不再属于程序,此时再读取 current->next 属于未定义行为。

因此每一轮都必须先执行 next = current->next,把后继节点地址保存到另一个指针中;随后才能释放 current,最后令 current = next 继续处理下一节点。

单链表逐节点释放流程

用循环安全释放所有节点

下面的完整程序创建三个堆节点,再通过 free_list 逐个释放。函数接收头指针的地址,因此释放完成后还能把调用者持有的头指针设置为 NULL,避免留下一个指向已释放内存的悬空指针。

c
#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;
}

预期输出

text
free 10
free 20
free 30
head is NULL

每个节点只访问一次,因此释放整条长度为 nn 的链表需要 O(n)O(n) 时间;循环中只额外保存两个节点指针,额外空间为 O(1)O(1)。

常见的错误释放方式

最典型的错误是先释放节点,再通过已经失效的指针寻找后继节点。例如 free(current) 之后执行 current = current->next,即使某次运行看起来正常,也不能说明代码安全,因为被释放内存随时可能被运行库重新利用。

另一个常见问题是只执行 free(head)。这只释放首节点,后面的节点仍然占用堆内存,但程序已经失去到达它们的入口,因而形成内存泄漏。若链表中途还持有其他独立资源,例如节点内部另外通过 malloc 分配的字符串,则还应先释放这些资源,再释放节点本身。

释放完成后的状态

把头指针最终设置为 NULL 不会额外释放内存,它的作用是明确表示链表已经为空,并减少误用悬空指针的机会。只要坚持“保存 next、释放当前节点、移动到 next”这一顺序,就能在不丢失后续地址的前提下释放整条单链表。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

释放整条链表的内存

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通