顺序表和链表有什么区别

两者复杂度比较

查找 插入 删除
顺序表 O(1) O(1) O(n)通过下标直接找到待操作元素,主要时间花在移动元素上。
链表 O(n) O(n)主要时间用于找到插入元素的位置 O(n)主要时间用于找到待删除元素的位置

两者优缺点比较

数组 优点 缺点
随机访问性强;查找速度快 插入和删除效率低;可能浪费内存;内存空间要求高,必须有足够的连续内存空间;数组大小固定,不能动态拓展
链表 优点 缺点
插入删除速度快;内存利用率高,不会浪费内存;大小没有固定,拓展很灵活。 不能随机查找,必须从第一个开始遍历,查找效率低

两者的区别在于顺序结构的要求一片连续的存储空间,而链式结构的不要求存储空间连续。

版权声明:本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
文章名称:《顺序表和链表有什么区别》
文章链接:https://zhuji.vsping.com/4490.html
本站资源仅供个人学习交流,请于下载后24小时内删除,不允许用于商业用途,否则法律问题自行承担。