Question

数组和链表的区别,各有何优缺点

Answer 1

1、元素个数不同

数组的元素个数是固定的，而链表的结点个数可按需要增减。

2、存储单元不同

数组元素的存储单元在定义时分配，链表节点的存储单元在执行时动态向系统申请。

3、优点不同

数组的优点：随机访问性强；查找速度快。

链表的优点：插入删除速度快；内存利用率高，不会浪费内存；大小没有固定，拓展很灵活。

4、缺点不同

链表的缺点：不能随机查找，必须从第一个开始遍历，查找效率低。

数据的缺点：插入和删除效率低；可能会浪费空间；内存空间要求高，必须有足够的连续内存空间；数组大小固定，不能动态拓展。