为什么人们在某些情况下使用节点?

Question

最近我学会了创建节点并在 LinkedList 中使用它们，但我不确定您可以使用节点做什么。它们在某些情况下如何有用，为什么不直接使用整数或字符串的链接列表进行数据存储？您将使用节点数据结构来解决什么样的问题，这些结构的效率如何？

Answer 1

节点是一些数据结构的构建块，如链表、skiplist、图(使用邻接列表实现(、树等。

节点数据结构非常简单。在大多数情况下，它包含一些数据和指针。

使用节点是因为它允许扩展数据结构，而不必将数据复制到新扩展的版本，然后从内存中删除旧版本。