请比较顺序表和链表的存储结构、优缺点及其适用场景。

Question

Accepted Answer

考察点：考察对线性表两种基本存储结构的理解及场景权衡能力。回答思路：能说明顺序表连续存储、随机访问特点及插入删除代价 能说明链表离散存储、顺序访问特点及插入删除优势 能对比内存利用、缓存友好性和适用场景

考察说明