非空循环链表所表示的数据结构

A 没有根结点也没有叶子结点
B 有根结点也有叶子结点
C 没有根结点但有叶子结点
D 有根结点但没有叶子结点

参考答案： B

解题思路：在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。
循环链表是线性结构，有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。
循环链表表头结点为根结点，链表的最后一个结点为叶子节点，虽然它含有一个指向表头结点的指针，但是表头结点并不是它的一个后件。
故本题选B。>>>立即刷题