单链表结构与顺序存储结构优缺点

分配方式

顺序存储结构用一段连接的存储单元依次存储线性表的数据元素

单链表 链式存储 用一组任意的存储单元存储数据（节省空间）

时间性能

 -查找

顺序存储结构O（1）

单链表O（n）

-插入和删除

顺序O（n）

单链表O（1）

空间性能

顺序存储结构 需要提前分配存储空间分大了容易造成浪费 分小了容易发生溢出

单链表 不需要分配存储空间 只要有就可以分配

若线性表需要频繁查找，很少进行插入和删除操作  宜采用顺序存储结构

反过来需要用单链表