链表和数组相比有什么优势

[inurlcn]

数据量不大 ，链表看上去没什么优势。

[FancyMouse]

>链表和数组相比有什么优势 O(1)插入 >数据量不大 ，链表看上去没什么优势。 不是瓶颈的话，怎样写起来方便就怎么写。

[Hony杨]

链表的优势：数据动态申请与释放。

[hello_world_ww]

优势： O(1)的insert/delete 动态扩展 劣势： O(n)的search

[youyou1912]

看需求哈. 插入/删除/读取/搜索 频率和分布规律如何? 如果单纯插入删除/简单读取/很少搜索, 双向链表也挺不错的. 数组的话也不是总是适合的. 如果频繁插入/删除/搜索, 而且分布均匀, 综合效率高的是map 批量插入/删除, 后续查询高的话, sorted arrary更合适. 某些情况下, 对存储要求不高, 对查询要求极高的话, 哈希更合适

[yuanmouren1hao]

链表主要是可以动态的操作，动态申请，删除。对于大量数据比较有优势。

[tkminigame]

这是个永恒的话题。

[wizard_tiger]

这个怎么方便怎么写。 各有各的优势。

[bigwangdi]

看需求，没有什么东西一定（在任何场景都）是好的。