请说明链表和数组的区别，以及它们在内存中的存放方式。

Question

Accepted Answer

考察点：考察对数组与链表在存储结构、访问性能与插入删除特性上的理解。回答思路：能区分数组连续内存与链表节点分散存储 能说明数组随机访问快、链表顺序访问慢 能说明链表插入删除高效、数组需移动元素 能结合内存存放位置解释两者差异

考察说明