面试题：数组与链表各自优缺点？何时选用？

数组

随机访问 O(1)；中间插入删除 O(n)（需搬移）；内存连续、缓存友好。

链表

插入删除 O(1)（已知节点指针时）；访问 O(n)；额外指针开销。

场景

下标访问多用数组；频繁头尾插入考虑链表或 deque 抽象。