在链表中,为什么我们不给每个节点命名?
问题描述:
我看到人们通常使用临时节点来操纵链表。例如,创建一个指针存储在temp中的新节点,将前一个块指向temp,然后将temp用于下一个节点。在链表中,为什么我们不给每个节点命名?
为什么不为每个节点保留一个指定的名称(保存一个存储其地址的变量),以便我们可以通过简单地解除其名称来访问该节点。这样,我们仍然可以通过指向前一个节点并将其指向下一个节点来插入新节点。
我知道有一个原因,为什么链表不这样做,我只是不明白为什么。
答
链接列表数据类型根本就没有为每个项目命名。在很多情况下,你只是不需要命名所有东西。如果您需要这种行为,您可以根据需要扩展类型。
这一切归结为:使用适合您实际使用情况的数据结构。
在Java例如有一个预先定义的类型的不正是你所描述的:LinkedHashMap<K, V>