C# List<> 和链表有什么区别？ [复制]答案

【问题标题】：What is the difference between a C# List<> and Linked List? [duplicate]C# List<> 和链表有什么区别？ [复制]
【发布时间】：2021-04-23 15:12:41
【问题描述】：

据我了解，如果我需要一个列表，我需要在声明后删除或多次添加项目，则链接列表很有用——这对数组来说是不可能/更难的事情。但基本上我可以用 C# 中的 List Class 做同样的事情。所以我的问题是，这两者有什么区别？

【问题讨论】：

A List 包装了一个数组。 LinkedList 连接它们之间的单元格：Creating a very simple linked list。链表（单/双/树）经过了速度优化，但需要更多内存。 Implementing Linked List (C# Corner).
列表允许以 O(1) 复杂度访问其任何元素，但链表具有 O(N) 复杂度（要访问最后一个元素，您需要访问所有前面的元素） .所以列表是可索引的，但链表不容易索引。这是一个相当大的区别。
这里是您问题的答案stackoverflow.com/questions/169973/…
看看Difference between Linked List and Arrays和Linked List vs Array和Difference between Array and Linked List和Difference Between Array and Linked List
谢谢大家，我的问题已经得到解答！

【解决方案1】：

我链表你有一个或两个方向来探索列表

C# List 类是一个包装器，它提供了 List 和 Array 的组合选项它提供了更多选择，使写作变得更加容易比如：foreach、查询列表、接近第 N 个元素等等而对象是相当高效的

【讨论】：

感谢您抽出宝贵时间分享您的知识和经验。但是您的答案质量很低。有时评论或标志/关闭可能更相关。为了帮助您改进答案，请阅读How do I write a good answer、How do I write a good answer to a question 和Answering technical questions helpfully。
链表可以实现IEnumerable<Node>与foreach和Linq一起使用。列表/数组和链表各有利弊，主要体现在速度与内存方面。