Question

最不适合做链式队列的链表是？

A。只带队首指针的非循环双链表
B。只带队首指针的循环双链表
C。只带队尾指针的循环双链表
D。只带队尾指针的循环单链表
每个选项给出解析，，，

Answer 1

选A。分析如下：
A 和 B 比较，如果 B 不适合，那么 A 更加不适合，鉴于是单选，排除 B。
C 和 D 比较，如果 C不适合，那么 D 更加不适合，鉴于是单选，排除 C。
剩下 A 和 D。队列是“先进先出”，因此 队首指针 和 队尾指针 都必须 容易求得。
D选项给定了队尾指针，而且是循环单链表，队尾指针的 next 域就指向了队首指针，很容易求。
A 选项是非循环链表（联想到“传送带”的形状），知道队首指针，要求队尾指针得遍历整条链，很麻烦。
故 答案 为 A。