A-A+

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。A.循环链表B.双向链表C.二

2022-08-06 00:56:21 问答库 阅读 174 次

问题详情

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。
A.循环链表
B.双向链表
C.二叉链表
D.有序链表请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:结点,双向