单选题
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是()。
A
循环链表
B
双向链表o
C
单向链表
D
二叉链表
答案解析
正确答案:A
解析:
解析:在循环链表中,只要指出表中任何一个结点的位置,就可以从它出发不重复地访问倒表中其他所有的结点。单向链表只有从头指针开始,沿各结点的指针扫描链表中的所有结点。双向链表从任何一个结点位黑出发就可以访问到表中其他所有结点,但会出现重复访问。二叉链表从相结点开始可以访问树中所有结点,但是从其他结点位器出发,只能访问到它后面的结点,无法访问前面的结点。本题答案为A选项。
相关知识点:
循环链表可遍历所有结点
