链表和数组优缺点_数组和链表的优劣势

作者：从前慢现在也慢 | 2024-06-02 22:30:21

踩

数组和链表的优劣势

一、数组的优点
随机访问性强，查找速度快

二、数组的缺点
1、对内存的要求高，必须要连续的内存空间
2、插入和删除的效率比较低
3、数组大小固定，动态拓展性差，而且可能浪费内存

三、链表的优点
1、对内存的要求低
2、大小可以不固定，内存的利用率比较高
3、插入和删除方便

四、链表的缺点
查找效率低，不可以随机查找，每次查找必须从头开始

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