数组和链表有什么区别，各自适用什么场景？

回答思路

1. 能说清数组连续内存、随机访问 O(1)、插入删除 O(n) 的特点
2. 能说清链表非连续内存、顺序访问 O(n)、插入删除 O(1)（已知位置）的特点
3. 能结合具体场景说明选择依据，如频繁查询选数组、频繁增删选链表
4. 能提到缓存局部性、内存占用等实际考量