5、单向链表的修改与销毁：修改节点数据、销毁整个链表、内存泄漏防范

链表用起来爽，但收尾工作做不好，那就是给自己挖坑。我见过太多人写链表时只管增删查，从不考虑销毁——程序跑完就扔，好像内存会自动归还似的。嗯，在嵌入式世界里，这种习惯会要命的。

这一节我们聊两件事：怎么改节点数据，以及怎么安全地把整个链表拆掉。后者尤其重要，因为内存泄漏往往就藏在这些“看起来无关紧要”的细节里。

5.1 修改节点数据：没那么简单

修改节点数据听起来很简单对吧？找到节点，改掉数据域就行。但实际项目中，我遇到过几次“改完数据链表就乱掉”的情况——原因往往是修改时没考虑数据本身的特性。

5.1.1 基础修改操作

假设我们的节点结构是这样：

typedef struct Node {
    int id;               // 节点编号（唯一标识）
    char name[32];        // 姓名
    float score;          // 成绩
    struct Node *next;    // 指向下一个节点
} Node;

修改一个节点的数据，核心就是两步：定位节点，赋值。

// 根据 id 修改节点数据
int modifyNodeById(Node *head, int targetId, const char *newName, float newScore) {
    if (head == NULL) {
        printf("链表为空，无法修改\n");
        return -1;
    }

    Node *current = head;
    while (current != NULL) {
        if (current->id == targetId) {
            // 找到了，直接改
            strncpy(current->name, newName, sizeof(current->name) - 1);
            current->name[sizeof(current->name) - 1] = '\0';
            current->score = newScore;
            return 0;  // 修改成功
        }
        current = current->next;
    }

    printf("未找到 id 为 %d 的节点\n", targetId);
    return -1;
}

这里有个细节：strncpy 不会自动加 '\0'，所以必须手动处理。我曾经在一个通信协议解析模块里吃过这个亏——改完名字后打印出来全是乱码，排查了半天才发现是字符串没截断。

5.1.2 修改指针域？慎重！

修改节点的数据域没问题，但修改节点的 next 指针就要小心了。除非你明确知道自己在做什么（比如实现链表反转、排序），否则不要随意改动 next。我在代码审查时经常看到新手写出这样的代码：

// ❌ 错误示例：试图通过修改 next 来“跳过”某个节点
current->next = current->next->next;  // 这其实是删除操作，不是修改

记住：修改 next 指针 = 改变链表结构，这属于增删操作，不是修改数据。

5.2 销毁整个链表：一个节点都不能漏

销毁链表，说白了就是遍历所有节点，逐个释放。但这里有个陷阱：释放当前节点前，必须先保存下一个节点的地址。否则释放完当前节点，你就找不到下一个节点了。

5.2.1 标准销毁函数

void destroyList(Node **head) {
    if (head == NULL || *head == NULL) {
        return;
    }

    Node *current = *head;
    Node *next = NULL;

    while (current != NULL) {
        next = current->next;   // 先保存下一个节点
        free(current);           // 释放当前节点
        current = next;          // 移动到下一个
    }

    *head = NULL;  // 头指针置空，防止野指针
    printf("链表已销毁\n");
}

注意我用了二级指针 Node **head。为什么？因为销毁后要把外部的头指针置为 NULL，否则它就成了野指针。你想想看，如果只传一级指针，函数内部把 head 置 NULL 是没用的——那只是形参的副本。

5.2.2 如果节点包含动态数据

如果节点的数据域里也有动态分配的内存，比如：

typedef struct Node {
    int id;
    char *description;  // 动态分配的字符串
    struct Node *next;
} Node;

那么销毁时就要先释放 description，再释放节点本身：

void destroyListWithData(Node **head) {
    if (head == NULL || *head == NULL) return;

    Node *current = *head;
    Node *next = NULL;

    while (current != NULL) {
        next = current->next;

        // 先释放内部动态数据
        if (current->description != NULL) {
            free(current->description);
            current->description = NULL;  // 好习惯
        }

        free(current);
        current = next;
    }

    *head = NULL;
}

我在做一个物联网网关项目时，节点里存了传感器数据的 JSON 字符串，都是 malloc 出来的。一开始销毁时忘了释放 description，跑了一周后内存暴涨——嗯，从那以后我写销毁函数都会先检查有没有“内部动态数据”。

5.3 内存泄漏防范：从设计层面堵住漏洞

内存泄漏是 C 语言的老大难问题。链表操作中，最容易泄漏的地方有三个：

场景	泄漏原因	防范措施
删除节点	只改指针，没 free	删除后立即 free，养成习惯
销毁链表	遍历时丢失节点地址	先保存 next，再 free current
修改数据	覆盖动态数据前没释放旧内存	修改前检查并释放旧数据

5.3.1 我的几个实用习惯

我个人习惯在写链表时遵循几条铁律：

1. 谁分配，谁释放。如果某个函数 malloc 了一个节点，那这个函数或它的调用者必须负责 free。不要跨模块释放。
2. 释放后立即置 NULL。free 只是释放内存，指针还在。置 NULL 可以防止误用。
3. 写一个“内存检查”辅助函数。在调试阶段，每次增删操作后都打印当前节点数，和预期对比。多了就是泄漏。

// 辅助函数：统计链表节点数
int countNodes(Node *head) {
    int count = 0;
    while (head != NULL) {
        count++;
        head = head->next;
    }
    return count;
}

// 调试时使用
printf("当前节点数: %d (预期: %d)\n", countNodes(list), expectedCount);

5.3.2 一个完整的测试流程

写一个测试函数，把创建、修改、销毁串起来跑一遍：

void testListLifecycle() {
    Node *head = NULL;

    // 创建 3 个节点
    for (int i = 1; i <= 3; i++) {
        appendNode(&head, i, "test", 80.0 + i);
    }
    printf("创建后节点数: %d\n", countNodes(head));  // 应输出 3

    // 修改第 2 个节点
    modifyNodeById(head, 2, "modified", 95.5);
    printf("修改完成\n");

    // 销毁
    destroyList(&head);
    printf("销毁后节点数: %d\n", countNodes(head));  // 应输出 0
    printf("头指针是否为 NULL: %s\n", head == NULL ? "是" : "否");
}

5.4 本章知识体系

下面这张图把修改和销毁的核心流程串起来了，你可以对照着理解：

修改和销毁，说白了就是“怎么安全地动数据”和“怎么干净地收场”。这两件事做扎实了，你的链表代码才算真正能用。我见过太多人只关注增删查，结果程序跑几天就崩——十有八九是销毁没写好。

最后说一句：写链表时，永远假设自己会忘记释放内存。所以从一开始就把销毁函数写好、测好，别等到项目快交付了才补。嗯，这是过来人的经验。

---

公众号:蓝海资料掘金营，微信deep3321