链表的结构特点 — 信息技术选择题
题目
某档案系统用链表保存三条记录,节点分散存放在内存中。节点P的数据域为“星”,指针域指向R;节点R的数据域为“林”,指针域指向Q;节点Q的数据域为“海”,指针域为空,头指针指向P。下列对该链表结构的描述正确的是( )
A. 链表次序由节点在内存中的相邻位置决定,指针域只保存记录内容
B. 每个节点包含数据域与指针域,节点链接次序由指针域所指向的节点确定
C. 每个节点的数据域保存下一节点的位置,指针域保存该节点的记录内容
D. 头指针指向末节点,节点指针域依次指向前一个节点