数组与链表的对比

数组与链表的区别：

数组：需要一块连续的存储空间，其次数组需要预存空间，可能会浪费内存，再者插入数据和删除数据效率很低（对于数据的移动量很大）， 第四数据的随机访问，读取速度快（查询速度快），因为数组连续的，知道每个数据的内存地址。最后不利于扩展，当数组空间不够，需要重新定义数组

链表：内存空间不要求连续，其次每个数据保存下一个数据的内存地址，可通过该地址找到下一个数据位置，再者数据的插入和删除效率高（不需要移动其它元素位置，只需把索引告知前者或后者），第四数据查找效率低，不具有随机访问，比如访问第n个数据，需要从第一个数据开始查找，这是对于单链表而言。最后扩展方便，链表大小不需要定义。