为什么在单链表中将head设为null？

Question

为什么当我们尝试创建一个单链表时，我们在类中将Head设置为NULL而不将Head of Next设置为Null。 在关于链表的函数中，为什么我们使节点的下一个为空而不使节点为空？

Answer 1

避免浪费。 列表节点旨在将元素存储在其中。 想象一下，如果在您建议的情况下我们有一个空列表，其中*表示列表的开头。 我们将从以下内容开始：

[*???]->NULL

哪里??? 只是一些未使用元素的虚拟变量。 当我们只需执行以下操作时，我们已经在浪费列表节点：

*NULL

同样，如果我们检查非空列表，则可能与您的情况有关：

[*123]->[456]->[789]->[???]->NULL

...当我们可以简单地拥有：

[*123]->[456]->[789]->NULL

当然，当列表大小从0变为1时，您可以增加此值以覆盖此虚拟变量，但是现在这涉及到额外的分支等，因此最终会导致更复杂的指令和处理开销。

因此，这样做几乎无济于事，而且可能会损失很多。

在关于链表的函数中，为什么我们使节点的下一个为空而不使节点为空？

我不太了解这部分。 例如，如果我们要在列表中插入新节点，则可能有以下内容：

[new node: 456]->???      [*123]->NULL

然后，我们将其指向头部：

[new node: 456]->[*123]->NULL

...然后将头指向新节点。

[*456]->[123]->NULL

因此，通常不应该将节点的下一个指针设置为null，除非它恰好是null或指向去掉尾部的位置，除非它是指向头部的下一个指针。