LinkedList与List <T>

Question

可能重复：
什么时候应该使用列表与链接列表

如果我不希望对数据结构使用按索引访问，那么通过在列表上使用LinkedList可以节省多少？如果不是100％确定我永远不会使用索引访问，我想知道两者之间的区别。

假设我有N个实例。在LinkedList中插入和删除只会是ao（1）op，而在List中可能是O（n），但是由于它已优化，所以很高兴知道n的某些值之间的区别。说N = 1,000,000和N = 1,000,000,000

Answer 1

List<T>只是数组的包装。LinkedList<T>仅当您访问顺序数据（正向或反向）时，它才是最有效的。

链接列表可以非常快速地插入或删除列表成员。链接列表中的每个成员都包含一个指向列表中下一个成员的指针，以便在位置i处插入一个成员：

update the pointer in member i-1 to point to the new member
set the pointer in the new member to point to member i

LinkedList与List &lt;T&gt;