Question

我正在尝试编写一个释放整个链表的递归函数。我对递归函数还是很陌生，所以我不确定我是否正确地执行了递归函数。我对代码运行valgrind，但又返回了一个错误，但不确定如何解释它。

==1156== 16 bytes in 1 blocks are indirectly lost in loss record 1 of 3
==1156==    at 0x4C2FB0F: malloc (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==1156==    by 0x422454: main (destroy.c:24)

我认为错误出在我的代码中。任何帮助都将非常好。这是我的代码：

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

typedef struct node
{
    int number;
    struct node* next;
}
node;

void destroy(node* list);

int main (void)
{
    node* list = NULL;
    node* n = malloc(sizeof(node));
    if (n == NULL)
    {
        return 1;
    }
    n->number = 1;
    n->next = NULL;
    list = n;
    n = malloc(sizeof(node));
    if (n == NULL)
    {
        return 1;
    }
    n->number = 2;
    n->next = NULL;
    list->next = n;
    n = malloc(sizeof(node));
    if (n == NULL)
    {
        return 1;
    }
    n->number = 3;
    n->next = NULL;
    list->next->next = n;

    destroy(list);
}

void destroy(node* list)
{
    if(list->next == NULL)
    {
        free(list);
    }
    else
    {
        return destroy(list->next);
    }
}

Answer 1

您只能释放列表末尾的一个节点。因为递归展开时不会释放“节点”。

您要像这样重写它：

void destroy(node* list)
{
    if (list == NULL) return;
    destroy(list->next);
    free(list);
}

但是IMO，这里不需要递归。一个简单的循环可能是一个更好的选择：

void destroy(node* list)
{
    node* temp;

    while (list != NULL) {
        temp = list;
        list = list->next;
        free(temp);
    }
}

考虑列表中的1000个节点。您为什么无缘无故要“保存” call stack中的节点？它既低效又危险（调用堆栈可能溢出）。

递归函数以释放内存

1 个答案: