其他分享
首页 > 其他分享> > 顺序表和链表的优缺点

顺序表和链表的优缺点

作者:互联网

顺序表:

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

.

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

链表(双向带头循环)

优点:
1.任意位置插入,删除效率高
2.空间利用率高(用就申请不用不申请)

.

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

标签:顺序,效率高,删除,优缺点,链表,插入,内存,空间
来源: https://blog.51cto.com/14982125/2566049