在链表中，我们为什么不给每个节点一个名字呢？

Question

我看到人们通常使用临时节点来操作链表。例如，创建一个新节点，其指针存储在 temp 中，将前一个块指向 temp，然后将 temp 用于下一个节点。

为什么不为每个节点保留一个指定的名称（保留一个存储其地址的变量），以便我们可以通过简单地取消引用它的名称来访问该节点。这样，我们仍然可以通过将前一个节点指向它并指向下一个节点来插入一个新节点。

我知道链表没有这样制作是有原因的，但我就是想不通。

Answer 1

链表数据类型根本不是为每个项目命名的。在许多情况下，您根本不需要命名所有内容。如果您需要这种行为，您可以根据需要扩展类型。

这一切都归结为：使用适合您实际用例的数据结构。

例如，在 Java 中，有一个预定义的类型完全符合您的描述：
LinkedHashMap<K, V>