NOIP 普及组初赛 · NOIP 2015 普及组初赛试题 第 14 题

线性表若采用链表存储结构，要求内存中可用存储单元地址( )。

这题考链表的核心存储特性。拿到题先想：链表靠指针连节点，不像数组得占一块整地。既然节点可以散落在内存任意角落，只要每个节点有地址存指针就行，所以地址是连续还是不连续根本无所谓，直接锁定选项 D。

最容易错选 C，觉得链表就是‘不连续’才叫链表，把‘不连续’当成必要条件。其实链表节点碰巧连续也完全合法，只是不强制。还有学生混淆数组和链表，看到‘内存’就下意识想‘数组才连续’，结果把 D 看成 A 或 B，没抓住‘指针连接’这个本质。

考点与概念

这题考查的是链表的存储结构特性。链表的核心是：每个节点独立分配，节点之间靠指针（或链域）连接，而不是靠物理地址相邻。

命题视角

命题人喜欢考‘数组 vs 链表’的存储区别，尤其爱在‘地址是否必须连续’这种细节上挖坑。学生往往记住‘链表不连续’，却忘了‘连续也没问题’，导致误选 C。这里的关键是理解：链表只要求逻辑上的连接，不要求物理上的连续。