题目
82.判断题线性表[1]的链式存储[2]结构中,每个结点[3]必须包含数据域和指针域。 ( )A. 对B. 错
82.判断题
线性表[1]的链式存储[2]结构中,每个结点[3]必须包含数据域和指针域。 ( )
A. 对
B. 错
题目解答
答案
A. 对
解析
考查要点:本题主要考查对链式存储结构(链表)基本组成单元——结点的结构理解。
解题核心:明确链表中每个结点必须包含的组成部分,即数据域和指针域的作用与必要性。
关键点:
- 链式存储结构通过结点间的指针链接形成线性关系。
- 数据域用于存储实际数据,指针域用于指向后继结点。
- 每个结点必须同时包含这两个域,否则链式结构无法建立。
链表中的每个结点由两部分组成:
- 数据域:存储线性表元素的实际数据。
- 指针域:存储下一个结点的地址,用于链接后续结点。
逻辑分析:
- 若缺少数据域,则无法存储数据,与线性表的定义矛盾。
- 若缺少指针域,结点之间无法形成链式关系,链表退化为不连续的存储结构。
- 因此,每个结点必须同时包含这两个域。