一道数据结构选择题

Question

在（D）中，只要指出表中任何一个结点的位置，就可以从它出发依次访问到表中其他所有结点。A．线性单链表 B．双向链表 C．线性链表 D．循环链表

其中B双向链表不是也可以的吗？

Answer 1

不要望文生义
双向链表不是指的从中间向两头，具体释义如下：

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

追问

是啊，如果有这么个链表 a1,a2,a3,a4,a5，那么知道a3的话不是可以通过前驱和后继而找到每一个元素吗？

追答

楼下说的对，就是这个意思，呵呵。题目意思是从一个结点出发，可以走完一圈，而双向链表是向两侧出发了。