简述数组和链表的区别

 

1、数组必须事先定义固定的长度，而链表可以动态的进行存储分配。

2、数组的查询速度快，链表的插入和删除速度快。（数组中插入、删除需要移动数据项，链表中根据next指针查找下一个元素）

3、数组在栈中分配空间，链表在堆中分配空间。