顺序表:
优点:
1.空间连续
2.支持随机访问
3.空间利用率高,不容易造成内存碎片
4.尾插尾删效率高
.
缺点:
1.头插头删,中间插入,删除效率低。不适合这些位置的插入,删除
2.增容代价高:申请,拷贝,释放
链表(双向带头循环)
优点:
1.任意位置插入,删除效率高
2.空间利用率高(用就申请不用不申请)
.
缺点:
1.空间不连续,容易造成内存碎片
2.不能随机访问
标签:顺序,效率高,删除,优缺点,链表,插入,内存,空间
来源: https://blog.51cto.com/14982125/2566049