链表示例中的指针

Question

在遇到之前我一直在实现一个链表

void StringLinkedList::removeFront(){ 

StringNode *old = head;
head = old -> next;
delete old;

}

我想知道为什么不只做 head = head->next（而不是 head = old->next），当没有任何东西指向前一个地址时，这如何造成内存泄漏（因为 head 节点是现在指向下一个节点）。

非常感谢。

Answer 1

C++ 不像其他一些语言那样具有自动垃圾收集功能，一旦不再引用它就会释放存储空间。造成这种情况的原因有很多，可以在Why doesn't C++ have a garbage collector? 中找到有关该主题的讨论。

这意味着newed 必须是deleted，否则你有泄漏。

说你有

如果不delete覆盖head之前的原始值head，

节点 1 的地址不再为人所知，因此几乎不可能追踪分配以将其分配给delete。这会导致泄漏。

但是如果你在delete head之前重新指向它，

你不能head->next找到下一个节点，你会丢失并泄露整个列表。

但是，如果您将head的地址临时复制，

old在这种情况下，你可以放心地重新指向head

并且仍然将您需要分配给delete 的地址存储在old 中。