以下各种存储结构中,最适合用作链队的链表是()。
- A.带队首指针和队尾指针的循环单链表
- B.带队首指针和队尾指针的非循环单链表
- C.只带队首指针的非循环单链表
- D.只带队首指针的循环单链表
正确答案及解析
正确答案
B
解析
因为队列的入队和出队操作都在端点进行。即在队首和队尾进行。所以带队首指针和队尾指针的非循环单链表最适合用作链队的链表。
以下各种存储结构中,最适合用作链队的链表是()。
因为队列的入队和出队操作都在端点进行。即在队首和队尾进行。所以带队首指针和队尾指针的非循环单链表最适合用作链队的链表。