请介绍你对链表数据结构的基本理解，并说明它与数组的主要区别。

Question

Accepted Answer

考察点：考察链表与数组的结构差异、操作复杂度及应用场景理解。回答思路：准确说明链表节点的组成与链接方式 能从插入、删除、随机访问等角度对比链表与数组的复杂度差异 能结合缓存局部性说明数组更利于顺序访问的原因 能举出一个适合使用链表的典型场景

考察说明