链表与数组比较

在链表和数组中，数据都是线性地排列成一列。链表中访问数据比较复杂，添加和删除数据比较简单；在数据中访问数据比较简单，添加和删除数据比较复杂。

可以根据哪种操作更加频繁来决定使用哪种数据结构。

数据结构类型	访问	添加	删除
链表	慢	快	快
数组	快	慢	慢