转载：https://blog.csdn.net/qq_25806863/article/details/70607204
Q: 数组和链表的区别:
数组的特点
在内存中，数组是一块连续的区域。
数组需要预留空间，在使用前要先申请占内存的大小，可能会浪费内存空间
插入数据和删除数据效率低
随机读取效率很高
不利于扩展，数组定义的空间不够时要重新定义数组
链表的特点
在内存中可以存在任何地方，不要求连续
每一个数据都保存了下一个数据的内存地址，通过这个地址找到下一个数据
增加数据和删除数据很容易
查找数据时效率低，因为不具有随机访问性，所以访问某个位置的数据都要从第一个数据开始访问
不指定大小，扩展方便
返回 数据结构学习笔记