顺序表与链表的综合比较

      1.基于空间的考虑       顺序表的存储空间是静态分配的，在程序执行之前必须声明它的规模。若线性表的长度变化较大，则存储规模难以预先确定，过大会造成空间浪费，过小可能会导致溢出。动态链表的存储空间是动态分配的，只要内存有空闲，就不会导致溢出。因此，当线性表的长度变化较大，难以估计其存储规模时，采用动态链表作为存储结构比较好。       存储密度是指结点数据本身所占的存储量和整个结

>>阅读原文<<