数组和链表的区别,各有何优缺点_相比于链表数组的优势

作者：小蓝xlanll | 2024-06-05 11:51:51

踩

相比于链表数组的优势

（1）数组的元素个数是固定的,而组成链表的结点个数可按需要增减；

（2）数组元素的存诸单元在数组定义时分配，链表结点的存储单元在程序执行时动态向系统申请；

（3）数组中的元素顺序关系由元素在数组中的位置(即下标)确定,链表中的结点顺序关系由结点所包含的指针来体现。

（4）对于不是固定长度的列表,用可能最大长度的数组来描述，会浪费许多内存空间。

（5）对于元素的插人、删除操作非常频繁的列表处理场合,用数组表示是不适宜的。若用链表实现，会使程序结构清晰，处理的方法也较为简便。

随机访问性强

查找速度快

插入和删除效率低

可能浪费内存

内存空间要求高，必须有足够的连续内存空间。

数组大小固定，不能动态拓展

插入删除速度快

内存利用率高，不会浪费内存

大小没有固定，拓展很灵活。

不能随机查找，必须从第一个开始遍历，查找效率低

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小蓝xlanll/article/detail/676384