顺序表和链表的比较

一、逻辑结构

都是线性表，都是线性结构

二、存储结构

1.顺序表：

顺序存储
优点：支持随机存取、存储密度高
缺点：大片连续空间分配不方便，改变容量不容易

2.链表：

链式存储
优点：离散的小空间分配方便，改变容量方便
缺点：不可随机存取，存储密度低

三、基本操作

1.创建

2.销毁：

顺序表：
若是静态分配创建静态数组，系统会自动回收空间
若是动态分配，则要手动free
链表:
依次删除各个结点

3.增删：

4.查找

四、顺序表和链表的选择

选择顺序表 表长可预估 查询（搜索）操作比较多
选择链表 表长难以预估，经常要增加或删除元素