在 .net 采访中，有人问我链表在 .net 中的重要性。我回答说，在必须进行大量插入的地方使用了链表，但我从未在我编写的任何代码中使用过链表。面试官然后告诉我，.net 中的所有列表都使用链表作为其底层类型。当我回到家时，我在网上找不到任何东西来支持他的说法。任何人都可以评论他的声明的有效性吗？
最佳答案
我认为你的面试官完全错了。
LinkedList ，根据定义，是一个相互连接的实体列表，因此为了获得某个项目 X ，您需要遍历所有列表，一直到该项目。您无法通过索引访问该项目(只是一个示例)。LinkedList 只是一个不同的数据结构，当然它没有用于所有 BCL 列表类型。
当您要链接实体并消耗小内存(除了指向邻居的指针之外不需要额外的数据)时，这是非常方便的选择，但是您需要支付遍历/挑选/删除/更新速度的成本。
关于c# - 在.net 中，链表是其他列表的基础类吗？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/17663880/