另一个很好的原因是链表非常适合高效的多线程实现。这样做的原因是，更改往往是局部的——只影响数据结构局部部分的插入和删除的一两个指针。所以，你可以让多个线程在同一个链表上工作。更重要的是，可以使用cas类型的操作创建无锁版本，并完全避免沉重的锁。

使用链表，迭代器还可以在进行修改时遍历列表。在修改没有冲突的乐观情况下，迭代器可以在没有争用的情况下继续。

对于数组，任何修改数组大小的更改都可能需要锁定数组的很大一部分，事实上，这是在整个数组上没有全局锁的情况下完成的，因此修改会停止全局事务。

使用链表的唯一原因是插入元素很容易(删除也很容易)。

缺点可能是指针占用大量空间。

关于编码就更难了: 通常你不需要代码链表(或只需要一次)他们包括在内 STL 如果你还是要做的话，它就不那么复杂了。

另一个很好的原因是链表非常适合高效的多线程实现。这样做的原因是，更改往往是局部的——只影响数据结构局部部分的插入和删除的一两个指针。所以，你可以让多个线程在同一个链表上工作。更重要的是，可以使用cas类型的操作创建无锁版本，并完全避免沉重的锁。

使用链表，迭代器还可以在进行修改时遍历列表。在修改没有冲突的乐观情况下，迭代器可以在没有争用的情况下继续。

对于数组，任何修改数组大小的更改都可能需要锁定数组的很大一部分，事实上，这是在整个数组上没有全局锁的情况下完成的，因此修改会停止全局事务。

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

由于数组本质上是静态的，因此所有的操作 比如内存分配发生在编译的时候 只有。因此处理器必须在运行时投入更少的精力。

维基百科上有很好的章节介绍了它们的区别。

Linked lists have several advantages over arrays. Elements can be inserted into linked lists indefinitely, while an array will eventually either fill up or need to be resized, an expensive operation that may not even be possible if memory is fragmented. Similarly, an array from which many elements are removed may become wastefully empty or need to be made smaller. On the other hand, arrays allow random access, while linked lists allow only sequential access to elements. Singly-linked lists, in fact, can only be traversed in one direction. This makes linked lists unsuitable for applications where it's useful to look up an element by its index quickly, such as heapsort. Sequential access on arrays is also faster than on linked lists on many machines due to locality of reference and data caches. Linked lists receive almost no benefit from the cache. Another disadvantage of linked lists is the extra storage needed for references, which often makes them impractical for lists of small data items such as characters or boolean values. It can also be slow, and with a naïve allocator, wasteful, to allocate memory separately for each new element, a problem generally solved using memory pools.

http://en.wikipedia.org/wiki/Linked_list