c - 通过 *headRef 链表和删除节点

Question

我正在解决一些指针/链表问题。问题之一是删除列表中的所有节点并将头部指向 NULL。

我的解决方案与给定的答案不同。我对此很陌生，所以我无法弄清楚我的是否以及为什么不起作用。我遇到的主要问题是试图了解 free(*headRef); 的结果是什么，以及 *headRef 之后是否可以共享不同的指针。

我的想法是:因为我有 compliment 指向下一个节点，所以我可以释放 *headRef 指向第一个节点(或者，更一般地说，一个恭维指向之前的节点)。然后，我可以将 *headRef 指向 compliment 并且该过程可以继续。

这是我的代码:

void DeleteList(struct node** headRef){

    struct node* compliment = *headRef;

    while (compliment != NULL){
            compliment = compliment->next;
            free(*headRef);
            *headRef = compliment;
    }
    *headRef = NULL;
}

假设每个节点都带有两个属性:一个 int 和一个 ->next 指针。

Answer 1

您发布的代码没有问题。删除所有节点的关键步骤是确保您没有尝试删除指针然后跟随其 next 指针。由于您使用 compliment 指针在每次迭代中保存下一个节点，因此您所拥有的看起来不错。

至于 free(*headRef) - 这释放了 headRef 指向的指针。完成此操作后，您应该确保不再跟随指针 *headRef。由于您立即将下一行中的 *headRef 更改为指向链表中的下一个节点，因此您无需担心任何事情。主要关注的不是 free 指针，然后尝试取消引用它。 free指针不会以某种方式“毒化”指针变量并使其变坏；相反，它破坏了 pointee 并使它变得糟糕。

一个细节 - 函数的最后一行不是必需的，因为当您访问链表的最后一个节点并遍历其 next 指针时，您将得到 NULL。这意味着循环的最后一次迭代将为您设置 *headRef 指向 NULL。

希望这对您有所帮助!