数组与链表的区别

现将数组与链表主要区别整理如下：

1、数组在内存中静态分配，而链表动态分配内存

2、数组存储在栈中，链表存储在堆中

3、数组在内存中连续存储，链表在内存存储中不连续

4、数组利用下标访问查找定位元素（时间复杂度o(1)），链表则通过链接指针遍历定位元素(时间复杂度o(n))

5、元素插入删除链表效率优于数组（

前者时间复杂度（o(1)）,后者则为o(n)）