小编典典

数组与链表

all

为什么有人要在数组上使用链表?

毫无疑问,对链表进行编码比使用数组需要更多的工作,而且人们可能想知道什么是额外努力的合理性。

我认为在链表中插入新元素是微不足道的,但它是数组中的一项主要工作。使用链表存储一组数据与将其存储在数组中相比,还有其他优势吗?


阅读 41

收藏
2022-06-21

共1个答案

小编典典

  • 在链表中存储不同大小的数据更容易。数组假定每个元素的大小完全相同。
  • 正如您所提到的,链表更容易有机地增长。数组的大小需要提前知道,或者在需要增长时重新创建。
  • 洗牌一个链表只是改变什么指向什么的问题。洗牌数组更复杂和/或占用更多内存。
  • 只要您的迭代都发生在“foreach”上下文中,您就不会在迭代中失去任何性能。
2022-06-21