如何“完全”删除链表中的所有节点？

Question

我很好奇指针和删除指针在 C++ 中是如何工作的，所以我做了一个实验。我制作了一个非常简单的单链表和以下递归函数，用于删除列表中的所有节点：

void deleteList(Node *node) {
    if (!node)
        return;
    deleteList(node->next);
    cout << "deleting node " << node->data << endl;
    delete node;
    node = nullptr;
}

我想这会成功删除列表中的所有节点。但是，在main中调用了这个函数后，我检查了头节点是否仍然存在：

List list;
// appending a bunch of numbers to the list...
list.deleteList(list.head);
if (list.head) 
    cout << true;

这将在控制台打印 1，这意味着头部确实仍然存在。我希望头部和它之后的所有其他节点都为空，因此 if 条件失败，因为将指针设置为空是我在递归函数中做的最后一件事。那么为什么程序会报告头部仍然存在呢？

编辑：更改列表列表（）；列出列表；

Answer 1

您释放了内存，但分配给nullptr 只影响传递给函数的指针的副本，而不影响调用者中的原始指针。

如果你将函数声明为通过引用接收指针：

void deleteList(Node *&node) {

那么node = nullptr; 的分配也会影响调用者。

请注意，由于您标记了此 C++11，因此将链表定义为正向的一系列 std::unique_ptr<Node>s 通常要简单得多（如果它是双向的，则反向的原始指针避免引用循环），因此您可以避免需要特殊的删除函数，只需将头指针设置为nullptr，让C++完成级联删除的工作。

编辑：让std::unique_ptr 完成工作是有缺陷的；正如在 cmets 中所指出的，这意味着列表大小实际上受到堆栈的限制，并且当您删除它们时，太大的列表会导致堆栈溢出。因此，明确地一一清除（最简单的方法是正确实现弹出，并且清除只是弹出直到 head 通过 popleft 方法转换为 nullptr ）会更安全。我将最初的建议留给后人，所以这个解释是有道理的。