顺序表和链表的优缺点

时间：2020-12-17 19:57:48 阅读：25 评论：0 收藏：0 [点我收藏+]

顺序表：

优点：
1.空间连续
2.支持随机访问
3.空间利用率高，不容易造成内存碎片
4.尾插尾删效率高

缺点：
1.头插头删，中间插入，删除效率低。不适合这些位置的插入，删除
2.增容代价高：申请，拷贝，释放

链表（双向带头循环）

优点：
1.任意位置插入，删除效率高
2.空间利用率高（用就申请不用不申请）

缺点:
1.空间不连续，容易造成内存碎片
2.不能随机访问

原文：https://blog.51cto.com/14982125/2566049

踩

(0)

评论一句话评论（0）

分享档案

更多>