数组和链表的区别

数组静态分配内存，链表动态分配内存；

数组在内存中连续，链表不连续；

数组元素在栈区，链表元素在堆区；

数组利用下标定位，时间复杂度O(1),链表定位元素时间复杂度O(n)；

数组插入和删除的时间复杂度O(n),链表的时间复杂度O(1)。