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

Question

Accepted Answer

考察点：考察链表与数组的存储结构差异及各自适用场景。回答思路：准确说明链表节点存储数据和指针、物理存储不连续的特点 对比数组连续存储与随机访问能力 说明链表插入删除效率高但访问需遍历 能结合典型场景说明如何选择两者

考察说明