数据结构与算法链表 数组与链表 数组是连续的存储空间，链表是通过 next 指针连接，内存空间不连续。 数组：查找快 o(1)，修改慢 o(n)，增删非收尾元素需要移动元素 链表：查找慢 o(n)，修改快 o(1)，增删非首尾元素，只需要