我将添加另一个-列表可以充当纯函数式数据结构。

例如，您可以让完全不同的列表共享相同的结束部分

a = (1 2 3 4, ....)
b = (4 3 2 1 1 2 3 4 ...)
c = (3 4 ...)

例如:

b = 4 -> 3 -> 2 -> 1 -> a
c = a.next.next  

不需要把a指向的数据复制到b和c中。

这就是为什么它们在函数式语言中如此受欢迎的原因，函数式语言使用不可变变量——前置和尾部操作可以自由发生，而无需复制原始数据——当您将数据视为不可变时，这是非常重要的特性。

合并两个链表(特别是两个双链表)比合并两个数组快得多(假设合并是破坏性的)。前者取O(1)，后者取O(n)。

编辑:澄清一下，我在这里指的是无序意义上的“合并”，而不是归并排序。也许"串联"这个词更合适。

It's easier to store data of different sizes in a linked list. An array assumes every element is exactly the same size. As you mentioned, it's easier for a linked list to grow organically. An array's size needs to be known ahead of time, or re-created when it needs to grow. Shuffling a linked list is just a matter of changing what points to what. Shuffling an array is more complicated and/or takes more memory. As long as your iterations all happen in a "foreach" context, you don't lose any performance in iteration.

对我来说是这样的，

Access Linked Lists allow only sequential access to elements. Thus the algorithmic complexities is order of O(n) Arrays allow random access to its elements and thus the complexity is order of O(1) Storage Linked lists require an extra storage for references. This makes them impractical for lists of small data items such as characters or boolean values. Arrays do not need an extra storage to point to next data item. Each element can be accessed via indexes. Size The size of Linked lists are dynamic by nature. The size of array is restricted to declaration. Insertion/Deletion Elements can be inserted and deleted in linked lists indefinitely. Insertion/Deletion of values in arrays are very expensive. It requires memory reallocation.

数组Vs链表:

由于内存碎片，阵列内存分配有时会失败。 在数组中缓存更好，因为所有元素都分配了连续的内存空间。 编码比数组更复杂。 与数组不同，在链表上没有大小限制 在链表中插入/删除更快，在数组中访问更快。 从多线程的角度来看，链表更好。

链表是一个动态的数据结构，因此它可以在运行时通过分配和释放内存来增长和收缩。所以不需要给出链表的初始大小。插入和删除节点非常容易。

2-链表的大小可以在运行时增加或减少，因此没有内存浪费。在数组的情况下，有很多内存浪费，比如如果我们声明一个大小为10的数组，只存储6个元素，那么4个元素的空间就浪费了。链表中不存在这样的问题，因为只有在需要时才分配内存。

3-数据结构，如堆栈和队列可以很容易地实现使用链表。