最适合用做链队的链表是()。A.带队首指针和队尾指针的循环单链表B.带队首指针和队尾指针的非循
指针,
已帮助 人
最适合用做链队的链表是()。
A.带队首指针和队尾指针的循环单链表
B.带队首指针和队尾指针的非循环单链表
C.只带队首指针的非循环单链表
D.只带队首指针的循环单链表
请帮忙给出正确答案和分析,谢谢!
-
正确答案:B
选项C和D的链表显然不太适合链队。选项A的链表在完成进队和出队后还要修改为循环的,对于队列来讲这是多余的。对于选项B,由于有首指针,适合删除首结点;由于有尾指针,适合在其后插入结点,故选B。
