1.数组必须事先定义好固定的长度，不适合数据动态的增长；
当要增加数据时，可能会超出原先定义的长度的个数，当要减少数据时，会造成内存的浪费
2.链表是动态进行内存分配，可以适应动态数据的增减，方便数据的插入、删除，
链表必须根据next指针找到下一个元素
数组要插入、删除数据时，需要移动大量的数据，非常的繁琐
数组和链表的区别？
原文：http://blog.csdn.net/w89436838/article/details/39401173
