LinkedList的效益

Question

从这个链接

主要的好处是，链接项的顺序可能不同于将数据项存储在内存或磁盘中的顺序，从而允许以不同的顺序遍历项目列表。

是否有人能解释上述的概念？我不能完全理解它。

Answer 1

LinkedList的好处：

1.在链接列表中，插入和删除可以在不预先确定内存大小的情况下得到有效处理。比其他数据结构(例如链表插入速度)快得多，比数组列表快得多。

2.链接列表相对于数组的一个重要优点是，链接列表使用的内存与其所需内存完全相同，如果需要，可以进行扩展以填充所有可用的内存位置。

另一方面，链表也需要付出一定的代价，例如，由于搜索的顺序顺序，它的遍历速度最差。