最适合用做链队的链表是()。A.带队首指针和队尾指针的循环单链表B.带队首指针和队尾指针的非循

大学 指针, 已帮助 人

最适合用做链队的链表是()。

A.带队首指针和队尾指针的循环单链表

B.带队首指针和队尾指针的非循环单链表

C.只带队首指针的非循环单链表

D.只带队首指针的循环单链表

请帮忙给出正确答案和分析,谢谢!

热搜:最适合传输多媒体信息的体系结构是

答案解析

难度★★☆ 搜索
  • 正确答案:B
    选项C和D的链表显然不太适合链队。选项A的链表在完成进队和出队后还要修改为循环的,对于队列来讲这是多余的。对于选项B,由于有首指针,适合删除首结点;由于有尾指针,适合在其后插入结点,故选B。