问题
单项选择题
某线性表的链式存储情况如下图所示,则数据域为C的节点的后继的数据是()。
A.A
B.B
C.C
D.D
答案
参考答案:D
解析:
线性表链式存储是用链表来存储线性表。单链表从链表的第一个表元开始,将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外,还要一个成分用来存储其后继节点的指针。 数据域为C的节点的指针域为100,此即后继节点的地址,对应节点的数据域为D。