简答题 简述顺序表和链表的主要优、缺点及适用范围。

【参考答案】

（1）顺序表用一组地址连续的存储单元存放线性表中的数据，表中元素的物理关系和逻辑关系是一致的。表中元素可以随机存取，但在程序执行之前必须给出空间长度，容易造成空间浪费或者空间不够的情况。链表用一组任意的存储单元存储线性表的数据元素，利用指针实现了用不相邻的存储单元存放逻辑上相邻的元素。存储空间动态分......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)