为什么有人想要使用链表而不是数组?
毫无疑问，编码一个链表比使用数组要多一些工作，人们可能会想知道如何才能证明这些额外的工作是合理的。
我认为在链表中插入新元素是微不足道的，但在数组中这是一个主要的任务。与将数据存储在数组中相比，使用链表存储一组数据还有其他优点吗?
这个问题不是这个问题的重复，因为另一个问题是专门问一个特定的Java类，而这个问题是关于一般数据结构的。
当前回答
另一个很好的原因是链表非常适合高效的多线程实现。这样做的原因是，更改往往是局部的——只影响数据结构局部部分的插入和删除的一两个指针。所以，你可以让多个线程在同一个链表上工作。更重要的是，可以使用cas类型的操作创建无锁版本，并完全避免沉重的锁。
使用链表，迭代器还可以在进行修改时遍历列表。在修改没有冲突的乐观情况下，迭代器可以在没有争用的情况下继续。
对于数组，任何修改数组大小的更改都可能需要锁定数组的很大一部分，事实上，这是在整个数组上没有全局锁的情况下完成的，因此修改会停止全局事务。
其他回答
没有人再编写自己的链表了。那太愚蠢了。使用链表需要更多代码的前提是错误的。
如今，构建链表只是学生们的一个练习，以便他们能够理解这个概念。相反，每个人都使用预先构建的列表。在c++中，根据我们问题中的描述，这可能意味着stl向量(#include <vector>)。
因此，选择链表还是数组完全是权衡每个结构相对于应用程序需求的不同特征。克服额外的编程负担应该对决策没有任何影响。
我也认为链表比数组更好。 因为我们在链表中做遍历，而不是在数组中
首先，在c++中，使用链表应该不会比使用数组更麻烦。对于链表，可以使用std::list或boost指针列表。链表与数组的关键问题是指针需要额外的空间和糟糕的随机访问。你应该使用链表，如果你
你不需要随机访问数据 您将添加/删除元素，特别是列表中间的元素
在数组中，您有权限在O(1)时间内访问任何元素。所以它适用于二进制搜索、快速排序等操作。链表则适合于插入删除，因为它在O(1)时间内。两者都有优点和缺点，选择一种而不是另一种归结为您想要实现什么。
—更大的问题是，我们能有一个两者的混合体吗?类似于python和perl实现的列表。
数组Vs链表:
由于内存碎片，阵列内存分配有时会失败。 在数组中缓存更好，因为所有元素都分配了连续的内存空间。 编码比数组更复杂。 与数组不同，在链表上没有大小限制 在链表中插入/删除更快，在数组中访问更快。 从多线程的角度来看，链表更好。
