链表与数组的区别

1：数组中的数据是按照顺序存储的，链表中得数据是随机存储的

2：数组必须事先定义固定长度的元素，不能动态的增长，当数据增加时，可能会超过原先定义的长度，当数据减少时，可能会导致内存浪费，数组可以根据下标直接存取

3：链表可以动态的进行存储分配，可以适应数据动态的增减，并且可以很方便的进行插入，删除等操作，而数组进行插入删除操作时，要移动其他数据，非常繁琐

4：数组从栈中分配内存，链表从堆中分配内存

5：如果要快速访问数据，很少进行插入或者删除操作，可以用数组，应该使用数组，相反应该使用链表。