请比较数组和链表的特点，并分析各自的优势和劣势。

Question

Accepted Answer

考察点：考察对线性数据结构底层实现与适用场景的理解。回答思路：准确说明数组的连续内存与随机访问特性 准确说明链表的非连续存储与顺序访问特性 结合插入、删除、查找等操作对比时间与空间复杂度 指出缓存友好性等隐含差异

考察说明