单选题
下列叙述中正确的是()。
A
B两项错误。由于表头结点是循环链表所固有的结点,因此,即使在表中没有数据元素的情况下,表中也至少有一个结点(表头结点》存在,从而使空表和非空表的运算统一,C选项正确。循环链表是链式存储结构,循环队列是队列的一种顺序存储结构,D选项错误。本题答案为C选项。
B
双向链表有两个头结点
C
循环链表中至少有一个结点
D
循环链表是循环队列的链式存储结构
答案解析
正确答案:C
解析:
解析:每个存储结点有两个指针域,一个指针域存放前件的地址,称为左指针(Llink),另一个指针域存放后件的地址,称为右指针(Rink),这样的链表称为双向链表。双向链表属于线性结构,只有一个头指针,也只有一个头结点,
相关知识点:
循环链表至少一结点
