数组和链表的区别是什么，各自适合哪些应用场景？

Question

Accepted Answer

考察点：考察对基础数据结构的特性理解与场景匹配能力。回答思路：准确说出数组连续内存、随机访问、插入删除成本高等特性 准确说出链表动态分配、顺序访问、插入删除成本低等特性 能结合时间与空间复杂度说明区别 能给出至少一个典型场景及选择依据

考察说明