数据结构之顺序表和链表的比较[1]

作为线性表的两种基本的存储结构顺序表和链表它们在存储和操作上各有优缺点列表比较如下

顺序表

链表

优点

方法简单各种高级语言中都有数组容易实现

不用为表示结点间的逻辑关系而增加额外的存储开销存储密度大具有按元素序号随机访问的特点查找速度快

插入删除时只要找到对应前驱结点修改指针即可无需移动元素

采用动态存储分配不会造成内存浪费和溢出

缺点

插入删除操作时需要移动元素平均移动大约表中一半的元素对元素较多的顺序表效率低

采用静态空间分配需要预先分配足够大的存储空间会造成内存的浪费和溢出

在有些语言中不支持指针不容易实现

需要用额外空间存储线性表的关系存储密度小不能随机访问查找时要从头指针开始遍历

[] []