Question

若用单链表来表示队列，则应该选用()。

A.带尾指针的非循环链表
B.带尾指针的循环链表
C.带头指针的非循环链表
D.带头指针的循环链表

Answer 1

【答案】：B
假设尾指针为TAIL，则通过TAIL可访问队尾，通过TAIL—＞next可访问队头。