除了插入和删除方便之外，链表的内存表示方式也不同于数组。对于链表中的元素数量没有限制，而在数组中，您必须指定元素的总数。 看看这篇文章。

快速插入和删除确实是链表的最佳参数。如果您的结构是动态增长的，并且不需要对任何元素进行固定时间的访问(例如动态堆栈和队列)，链表是一个很好的选择。

While many of you have touched upon major adv./dis of linked list vs array, most of the comparisons are how one is better/ worse than the other.Eg. you can do random access in array but not possible in linked list and others. However, this is assuming link lists and array are going to be applied in a similar application. However a correct answer should be how link list would be preferred over array and vice-versa in a particular application deployment. Suppose you want to implement a dictionary application, what would you use ? Array : mmm it would allow easy retrieval through binary search and other search algo .. but lets think how link list can be better..Say you want to search "Blob" in dictionary. Would it make sense to have a link list of A->B->C->D---->Z and then each list element also pointing to an array or another list of all words starting with that letter ..

A -> B -> C -> ...Z
|    |    |
|    |    [Cat, Cave]
|    [Banana, Blob]
[Adam, Apple]

Now is the above approach better or a flat array of [Adam,Apple,Banana,Blob,Cat,Cave] ? Would it even be possible with array ? So a major advantage of link list is you can have an element not just pointing to the next element but also to some other link list/array/ heap/ or any other memory location. Array is a one flat contigous memory sliced into blocks size of the element it is going to store.. Link list on the other hand is a chunks of non-contigous memory units (can be any size and can store anything) and pointing to each other the way you want. Similarly lets say you are making a USB drive. Now would you like files to be saved as any array or as a link list ? I think you get the idea what I am pointing to :)

这实际上是一个效率问题，在链表中插入、删除或移动(而不是简单地交换)元素的开销是最小的，即操作本身是O(1)，而不是O(n)。如果您大量操作数据列表，这可能会产生显著的差异。您可以根据对数据类型的操作方式选择数据类型，并为所使用的算法选择最有效的数据类型。

除了在列表中间进行添加和删除之外，我更喜欢链表，因为它们可以动态地增长和收缩。

Eric Lippert最近发表了一篇关于数组应该保守使用的原因之一的文章。