链表在物理存储上有什么结构特点？它与数组相比有哪些优缺点？

Question

Accepted Answer

考察点：考察对链表存储结构及其与数组差异的理解。回答思路：说明链表节点由数据域和指针域组成 说明链表在物理存储上不连续、通过指针链接 对比链表与数组在插入、删除、随机访问上的优劣

考察说明