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

Question

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

A．A

B．B

C．C

D．D

Answer 1

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