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

admin2016-04-07  69

问题 非空循环链表所表示的数据结构(    )。

选项 A、有根节点也有叶子节点
B、没有根节点但有叶子节点
C、有根节点但没有叶子节点
D、没有根节点也没有叶子节点

答案A

解析 在单链表的第一个节点前增加一个表头节点,队头指针指向表头节点,最后一个节点的指针域的值由NULL改为指向表头节点,这样的链表称为循环链表。循环链表是线性结构,有且只有一个根节点,每一个节点最多有一个前件,也最多有一个后件。循环链表表头节点为根节点,链表的最后一个节点为叶子节点。虽然它含有一个指向表头节点的指针,但是表头节点并不是它的一个后件。故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/AkDp777K
0

最新回复(0)