当前位置 博文首页 > L_add的博客:顺序表和链表的总结
L_add的博客:顺序表和链表的总结
作者:[db:作者]
时间:2021-08-27 12:55
顺序表和链表(双向带头循环)的优缺点对比
*顺序表的优点
- 按下标进行随机访问
- cpu高速缓存命中率比较高(物理空间是连续的)
顺序表的缺点:
- 空间不够需要增容,(一定程序的行能消耗)可能存在一定的空间浪费
- 在头部或中间插入删除数据,效率比较低O(N)
链表的优点:
- 按需申请内存,需要一个数据就申请一块内存,也不存在空间浪费
- 任意位置O(1)时间内插入,删除数据
链表的缺点
- 不支持下标的随机访问
cs