数组和链表在存储地址以及增删改查操作上的区别是什么？

Question

Accepted Answer

考察点：考察对线性表两种基本存储结构的底层特性与操作复杂度理解。回答思路：准确说明数组连续存储、链表分散存储的内存布局差异 给出增删元素的复杂度并解释数组移动、链表指针修改的原因 给出查找元素的复杂度并区分按索引与按值查找 说明各自适用场景作为补充

考察说明