万能百科  > 所属分类  > 

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

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

A.循环链表

B.双向链表

C.二叉链表

D.有序链表

正确答案:

A在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的链表称为循环链表。在循环链表中.只要指出表中任何一个结点的位置,就可以从它出发没有重复地扫描到表中其他所有的结点。双向链表与二叉链表都可以扫描到所有结点,但是会有重复。有序链表如果是单链表的情况下,不能扫描到所有结点。故A选项正确。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签