数组和链表的区别 数组静态分配内存,链表动态分配内存 数组内存中连续,链表不连续 数组元素在栈区,链表在堆区 数组利用下标定位,时间复杂度O(1),链表定位元素时间复杂度O(n) 数组插入或删除元素时间复杂度O(n),链表时间复杂度O(1)