c# - 什么时候应该使用链接列表的真实世界示例是什么？

Question

另一位程序员提到，在他的职业生涯中，他们还没有找到在任何专业软件中使用链表数据结构的用例。我想不出任何好的例子。他主要是 C# 和 Java 开发人员

谁能举例说明这是解决特定现实世界问题的正确数据结构？

相关: What is a practical, real world example of the Linked List?

Answer 1

与静态或动态扩展数组等类似数据结构相比，链表具有多项优势。

1. 链表不需要连续的内存块，因此可以帮助减少内存碎片
2. LinkedLists 支持高效删除元素(动态数组通常会强制移动所有元素)。
3. LinkedLists 支持元素的高效添加(动态数组可以导致重新分配 + 复制，如果特定添加超过当前容量)

任何这些优点对程序来说非常有值(value)的地方(并且 LinkedList 的缺点可以忽略不计)都是使用 LinkedList 的地方。