【问题标题】:Besides Inserts what are the advantages of LinkedLists over Lists?除了昆虫之外,链接列表相对于列表的优势是什么?
【发布时间】:2011-07-03 03:10:25
【问题描述】:

我怀疑 LinkedLists 在存储稀疏数据和图形方面比 Lists/Arrays 更好。

这是正确的吗?它们还有什么比列表更好的功能?

【问题讨论】:

  • 您最好在有关数据结构的参考著作中查找此内容。
  • 这可能有助于回答您的一些问题,When to use a linked list over an array/array list?
  • 您在哪里看到“链接列表”和“列表”之间的概念差异(如果您只是说“数组作为'可遍历容器'”,请收回问题)?

标签: list data-structures linked-list


【解决方案1】:

链表相对于数组的另一个优势是它们是递归结构,在递归算法中很有用。链表也是动态结构,数组是静态结构。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2015-02-19
    • 2011-11-21
    • 1970-01-01
    • 1970-01-01
    • 2018-05-11
    • 1970-01-01
    • 1970-01-01
    • 2019-02-01
    相关资源
    最近更新 更多