问题 单项选择题

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

A.带尾指针的非循环链表

B.带尾指针的循环链表

C.带头指针的非循环链表

D.带头指针的循环链表

答案

参考答案:B

解析:设尾指针为TAIL,则通过TAIL可访问队尾,通过TAIL->next可访问队头。

判断题
填空题