链表和数组的区别在哪里

1. 数组在内存中栈上按顺序存储的，而链表是在堆上随机存储的。

2. 要访问数组中的元素可以按下标索引来访问，速度比较快，如果对他进行插入操作的话，就得移动很多元素，所以对数组进行插入操作效率很低. 由于连表是随机存储的，链表在插入，删除操作上有很高的效率（相对数组）

3. 如果要访问链表中的某个元素的话，那就得从链表的头逐个遍历，直到找到所需要的元素为止，所以链表的随机访问的效率就比数组要低 。