| 上一篇 | 下一篇 |
|---|---|
| 双向链表 |
顺序表和链表的对比
| 比较项目 | 存储结构 ||
| 比较项目 | 顺序表 | 链表 |
| 空间 | （存储空间） 预先分配，会出现闲置或溢出现象 | （存储空间） 动态分配，不会出现存储空间闲置或溢出现象 |
| 空间 |
|------------------------------------|---------------------------------|-----------------------------|
| （存储密度） 不用为表示节点间的逻辑关系而增加额外存储，存储密度=1 | （存储密度） 需要借助指针体现元素间逻辑关系，存储密度<1 |
| （插入、删除） 平均移动约表中一半元素，时间复杂度 O(n) | （插入、删除） 不需要移动元素，确定位置后时间复杂度 O(1) |