能从任意一个节点开始没有重复地扫描到所有节点的数据结构是( )。

admin2019-01-11  39

问题 能从任意一个节点开始没有重复地扫描到所有节点的数据结构是(    )。

选项 A、循环链表
B、双向链表
C、二叉链表
D、有序链表

答案A

解析 在单链表的第一个节点前增加一个表头节点,队头指针指向表头节点,最后一个节点的指针域的值由NULL改为指向表头节点,这样的链表称为循环链表。在循环链表中,只要指出表中任何一个节点的位置,就可以从它出发没有重复地扫描到表中其他所有的节点。双向链表与二叉链表都可以扫描到所有节点,但是会有重复。有序链表如果是单链表的情况下,不能扫描到所有节点。故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/3Zxp777K
0

相关试题推荐
最新回复(0)