数组和链表有什么区别？分别的应用场景是什么？

Question

Accepted Answer

考察点：考察对线性数据结构底层实现差异及其适用场景的理解。回答思路：说明内存布局（连续与离散）对访问和插入删除效率的影响 对比随机访问、插入删除的时间复杂度 结合具体场景说明选择依据，如频繁随机访问选数组，频繁插入删除选链表

考察说明