×
单选题
下列叙述中正确的是( )。
A
线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针
B
线性表的链式存储结构中,每个结点只能有一个指向后件的指针
C
线性表的链式存储结构中,叶子结点的指针只能是空
D
链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构
答案解析
正确答案：D
解析：
解析：单链表只有一个指针域,存储指示其后件的信息,A选项错误。双向链表的每个存储结点有两个指针域,一个指针域存放前件的地址,称为左指针(Link),另一个指针域存放后件的地址,称为右指针(Rlink),B选项错误。在双向排表中,叶子结点的右指针为空,左指针不为空,循环破表中,叶子结点的指针指向头结点,不为空,C选项错误。双向链表具有两个指针域,属于线性结构;二叉链表也具有两个指针域,属于非线性结构,D选项正确。本题答案为D选项。
相关知识点：
链表双指针域可为线性或非线性
