在实际应用中,应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构,通常有一下几方面的考虑:
- 基于空间的考虑。当要求存储的线性表长度变化不大,易于实现确定其大小时,为了节约存储空间,宜采用顺序表;反之,当线性表长度变化大,难以估计其存储规模时,采用动态链表作为存储结构为好。
- 基于空间的考虑。如果线性表的操作主要是进行查找,很少做插入和删除操作时,采用顺序表作为存储结构为宜;反之,如果需要对线性表进行频繁的插入或删除等操作时,宜采用链表作为存储结构。并且,若链表的插入和删除主要发生在表的首尾两端,则采用尾指针表示的单循环链表为宜。