数据结构线性表之顺序表和链表的比较

基于空间的考虑

当线性表的长度变化较大难以估计其存储规模时以采用动态链表作为存储结构为好

当线性表的长度变化不大易于事先确定其大小为了节约存储空间宜采用顺序表作为存储结构

存储密度（Storage Density）是指结点数据本身所占的存储量和整个结点结构所占的存储量之比

基于时间的考虑

若线性表的操作主要是进行查找很少做插入和删除操作时采用顺序表做存储结构为宜

对于频繁进行插入和删除的线性表宜采用链表做存储结构若表的插入和删除主要发生在表的首尾两端则采用尾指针表示的单循环链表为宜