在 C 中释放链表

Question

您好，我正在尝试编写一个函数，该函数接收链表的头部并释放它分配的所有内存。这是我写的原始代码。

void clear_nodes(List *h) {
    if (!h->next) {
        free(h);
        ***h = NULL;***
    }
    else {
        clear_nodes(h->next);
        clear_nodes(h);
    }
}

但是它不起作用。所以我把它改成了

void clear_nodes(List *h) {
    if (!h->next) {
        free(h);
    }
    else {
        clear_nodes(h->next);
        ***h->next = NULL;***
        clear_nodes(h);
    }
}

现在它起作用了。 注意两者之间的区别，我只是想知道为什么我不能直接将指针设为空。是因为它是局部变量还是什么？但是将指针标记为 null 应该使指针指向一些我无法访问的内存地址吗？我是在本地还是在全球范围内进行这有什么关系。

提前谢谢你们。

Answer 1

我可能会非递归地这样做

void clear_nodes(List **h) {
    List * copy = *h;        

    while( (copy = (*h)->next) != NULL){
        free(*h);
        *h = NULL;
        *h = copy;
    }
}

递归通常比循环慢。如果您可以尝试在没有递归例程的情况下进行设计。

Answer 2

由于传递了 h 的 value，而不是 location，因此您没有更改指针 - 您正在更改指针的副本。

如果您将功能更改为

void clear_nodes(List **h) {
    if ((*h)->next == NULL) {
        free(*h);
        *h = NULL;
    }
    else {
        clear_nodes(&((*h)->next));
        clear_nodes(h);
    }
}

您可以“本地”更改它。我认为第二部分是正确的...没有尝试编译/运行它。不过我对第一部分持肯定态度。