请说明数组和链表在存储结构、访问和插入删除操作上的区别。

Question

Accepted Answer

考察点：考察对线性数据结构底层实现与操作性能差异的理解。回答思路：明确数组连续存储、链表节点分散存储 说明数组随机访问O(1)与链表顺序访问O(n) 说明链表插入删除O(1)但需先定位，数组插入删除需移动元素 提到链表额外指针空间开销

考察说明