（数据结构）——顺序表和链表的比较

一.基于空间的比较

1.存储方式的比较

顺序表的存储空间是一次性分配好的了，而链表的存储空间是多次分配的。

2.存储密度（节点值域所占存储量/节点结构所占的存储总量）

顺序表的密度是等于1的，而链表的密度是小于1的

二.基于时间的比较

1.存取方式

顺序表可以随机抽取，也可以顺序抽取；但是链表只可以顺序抽取（读取第n个元素，那么就必须遍历其之前所有元素

2。插入和删除的不同

顺序表平均需要移动一半元素，而链表只需要修改指针就可以了。

插入和删除，顺序表时间为O（n) ， 单链表为O（1）

存取和读取数据，顺序表为O（1），链表会复杂一些

三.总结

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

2.需要频繁的插入和删除的时候，则用链表结构会更好