顺序表和链表的比较

逻辑结构：都属于线性表，都是线性结构

存储结构：

1. 顺序表：顺序存储，优点是支持随机存取，存储密度高；缺点是大片连续空间分配不方便，改变容量不方便
2. 链表：链式存储，优点是离散的小空间分配方便，改变容量方便；缺点是不可随机存取，存储密度低

使用场景：

1. 链表：表长难以预估，经常要增加/删除元素
2. 顺序表：表长可预估，查询(搜索)操作较多