单选题
从表中任何一个节点位置出发就可以不重复地访问到表中其他所有节点的链表是( )。
A、
循环链表
B、
双向链表
C、
单向链表
D、
二叉链表
【正确答案】
A
【答案解析】
解析:循环链表是一种特殊的链式存储结构,它的特点是表中最后一个节点的指针域指向头节点。整个链表形成一个环,循环一圈就能访问到了表中其他所有节点且不重复。双向链表只能从头尾节点开始访问才能做到不重复,单向链表只能从头节点访问才能做到,二叉链表永远都会重复访问。
提交答案
关闭