某线性表的链式存储情况如下图所示,则数据域为C的节点的后继的数据是______。

10 查阅

某线性表的链式存储情况如下图所示,则数据域为C的节点的后继的数据是______。

A.A

B.B

C.C

D.D

参考答案:

D解析:线性表链式存储是用链表来存储线性表。单链表从链表的第一个表元开始,将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外,还要一个成分用来存储其后继节点的指针。 数据域为C的节点的指针域为100,此即后继节点的地址,对应节点的数据域为D。

软考中级