c# - 在 .net 中，链表是其他列表的基础类吗？

Question

我在一次 .net 面试中被问及链表在 .net 中的重要性。我回答说 linkedlist 用于你必须做很多插入的地方，但我从来没有在我写的任何代码中使用 linkedlist 。然后面试官告诉我，.net中的所有列表都使用链表作为其底层类型。当我回到家时，我在网上找不到任何东西来支持他的说法。任何人都可以评论他的声明的有效性吗？

Answer 1

我认为您的面试官完全错了。 LinkedList ，根据定义，是一个相互连接的实体列表，所以为了得到某个项目 X，你需要遍历所有列表，一直到那个项目。 您无法通过索引访问该项目(只是一个示例)。LinkedList 只是一种不同的数据结构，并且肯定没有在所有 BCL 列表类型上使用它。

当您要拥有链接的实体并消耗较小的内存时(除了指向邻居的指针之外不需要额外的数据)，这是非常方便的选择，但是您要为此付出遍历/选择/删除/更新速度的代价。