数据结构中数组和链表有什么区别？各自有什么特点和优点？

Question

Accepted Answer

考察点：考察对基础数据结构特性、适用场景和复杂度差异的理解。回答思路：准确描述数组连续内存、随机访问与固定大小的特点 准确描述链表节点分散存储、顺序访问与动态大小的特点 客观对比插入删除和查找的时间复杂度及使用场景

考察说明