链表和数组的区别

数组

1. 数组必须先定义固定的长度（元素个数）
2. 当增加数据时，可能超出原先定义的元素个数。
3. 当数据过少时候，会造成内存浪费。
4. 数组中插入、删除数据项时，需要移动其它数据项。

链表

1. 链表是一种最常见的数据结构，动态地进行存储分配。
2. 可以适应数据动态地增减的情况，不会产生内存浪费
3. 在链表中插入、删除数据方便
4. 链表有单向链表、双向链表、环形链表等多种数据结构