问题
单项选择题
若用单链表来表示队列,则应该选用( )。
A.带尾指针的非循环链表
B.带尾指针的循环链表
C.带头指针的非循环链表
D.带头指针的循环链表
答案
参考答案:B
解析:设尾指针为TAIL,则通过TAIL可访问队尾,通过TAIL->next可访问队头。
若用单链表来表示队列,则应该选用( )。
A.带尾指针的非循环链表
B.带尾指针的循环链表
C.带头指针的非循环链表
D.带头指针的循环链表
参考答案:B
解析:设尾指针为TAIL,则通过TAIL可访问队尾,通过TAIL->next可访问队头。