我看到人们通常使用临时节点来操纵链表。例如,创建一个新节点,其指针存储在temp中,将前一个块指向temp,然后使用temp作为下一个节点。
为什么不为每个节点保留一个指定的名称(保留一个存储其地址的变量),这样我们就可以通过简单地取消引用它的名称来访问该节点。这样,我们仍然可以通过将前一个节点指向它并将其指向下一个节点来插入新节点。
我知道链接列表没有这样做的原因,我只是想不出原因。
答案 0 :(得分:0)
链接列表数据类型根本不是为每个项目命名。在许多情况下,您根本不需要命名所有内容。如果您需要此类行为,可以根据需要扩展类型。
这一切都归结为:使用适合您实际用例的数据结构。
在Java中,例如,有一个预定义的类型,它完全按照你所描述的内容执行:
LinkedHashMap<K, V>