A-A+

非空循环链表所表示的数据结构()。A.有根结点也有叶子结点B.没有根结点但有叶子结点C.有根

2022-08-06 01:03:08 问答库 阅读 174 次

问题详情

非空循环链表所表示的数据结构()。
A.有根结点也有叶子结点
B.没有根结点但有叶子结点
C.有根结点但没有叶子结点
D.没有根结点也没有叶子结点请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A
在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的链表称为循环链表。循环链表是线性结构,有且只有一个根结点,每一个结点最多有一个前件,也最多有一个后件。循环链表表头结点为根结点,链表的最后一个结点为叶子节点,虽然它含有一个指向表头结点的指针,但是表头结点并不是它的一个后件。故选择A选项。

考点:结点,叶子