释放链表时内存泄漏答案

【问题标题】：Memory leak when freeing linked list释放链表时内存泄漏
【发布时间】：2014-09-19 02:45:16
【问题描述】：

我一直在学习 C，并且有一段时间习惯了 C 中的内存管理。我在了解链表后编写了这个程序：

#include <stdio.h>
#include <stdlib.h>

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

void free_node(struct node *n) {
    struct node *p, *next;
    for (p = n; p != NULL; p = next) {
        next = p->next;
        free(p);
    }
}

int main(int argc, char const *argv[]) {

    int i;
    struct node *n, *p, *root = malloc(sizeof(struct node));
    root->x = 0;
    n = root;

    for (i = 1; i <= 5; ++i) {
        struct node *next = malloc(sizeof(struct node));
        next->x = i;
        n->next = next;
        n = n->next;
    }
    n->next = NULL;

    // print values
    for (p = root; p != NULL; p = p->next) {
        printf("%i\n", p->x);
    }

    free_node(n);

    return 0;
}

我读过的大多数教程在解释 C 中的内存管理方面做得很糟糕，甚至根本没有提到它。我希望这段代码会释放所有 malloc 的内存，但是当我运行它时：valgrind --track-origins=yes --leak-check=full ./linked_list Valgrind 告诉我这一点（我省略了消息的第一部分，它并不真正包含信息）：

0
1
2
3
4
5
==1366== 
==1366== HEAP SUMMARY:
==1366==     in use at exit: 29,618 bytes in 381 blocks
==1366==   total heap usage: 460 allocs, 79 frees, 35,650 bytes allocated
==1366== 
==1366== 80 (16 direct, 64 indirect) bytes in 1 blocks are definitely lost in loss record 46 of 78
==1366==    at 0x6DFB: malloc (in /usr/local/Cellar/valgrind/3.9.0/lib/valgrind/vgpreload_memcheck-amd64-darwin.so)
==1366==    by 0x100000E87: main (in ./linked_list)
==1366== 
==1366== LEAK SUMMARY:
==1366==    definitely lost: 16 bytes in 1 blocks
==1366==    indirectly lost: 64 bytes in 4 blocks
==1366==      possibly lost: 0 bytes in 0 blocks
==1366==    still reachable: 4,096 bytes in 1 blocks
==1366==         suppressed: 25,442 bytes in 375 blocks
==1366== Reachable blocks (those to which a pointer was found) are not shown.
==1366== To see them, rerun with: --leak-check=full --show-leak-kinds=all
==1366== 
==1366== For counts of detected and suppressed errors, rerun with: -v
==1366== ERROR SUMMARY: 2 errors from 2 contexts (suppressed: 148 from 49)

我看了，找不到内存泄漏。我很想知道为什么会发生这种情况，以及将来我可以做些什么来防止内存泄漏。谢谢！

【问题讨论】：

标签： c memory-leaks linked-list valgrind free

【解决方案1】：

您正在释放 n，但这并不指向链表的开头...尝试将 free_node 调用调整为：

free_node(root);

【讨论】：

【解决方案2】：

你应该尝试free_node(root)，因为通过调用free_node(n)，你只会删除n之后的节点（在这种情况下只有最后一个），结果之前的所有节点都将被视为Valgrind丢失 因为它们没有被释放。

【讨论】：

【解决方案3】：

Valgrind 还有一个图形用户界面 Valkyrie (http://valgrind.org/downloads/guis.html)，用于可视化内存管理输出。

您可以使用选项 valgrind options "--xml=yes --xml-file=.xml" 生成 xml 文件，然后使用 valkyrie 显示 xml 文件。

【讨论】：

谢谢！我去看看！