数组和链表的区别

1. 数组
（1）元素在内存中连续存放，每个元素占用内存相同，可以通过下标迅速访问数组中任何元素；
（2）在数组中增加或删除一个元素，需要移动大量元素，在内存中空出一个元素的空间或者填充要移掉的元素；
2. 链表
（1）链表中的元素在内存中不是顺序存储的，链表节点存放数据元素以及下一个结点地址的指针；
（2）如果要访问链表中一个元素，需要从第一个元素开始，一直找到需要的元素位置；
（3）增加和删除一个元素只要修改元素中的指针就可以了，适用于需要经常插入和删除元素情况。
3. 其他
（1）从逻辑结构角度来看
a) 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时， 可能超出原先定义的元素个数；当数据减少时，造成内存浪费。—C++vector容器自动扩容
b)链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。(数组中插入、删除数据项时，需要移动其它数据项）
（2）从内存存储角度来看
a)(静态)数组从栈中分配空间, 对于程序员方便快速,但自由度小。
b) 链表从堆中分配空间, 自由度大但申请管理比较麻烦