用不带头结点的单链表存储队列 其队头指针指向队头结点 队尾指针指向队尾结点 则在进行出队操作
结点,指针,队列
已帮助 人
用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时()。
A．仅修改队头指针
B．仅修改队尾指针
C．队头、队尾指针都可能要修改
D．队头、队尾指针都要修改
请帮忙给出正确答案和分析，谢谢！
-
正确答案：C
此题需要分两种情况进行讨论：第一，如果队列只有一个元素时，若这个元素出队，则队头和队尾指针均要指向空，均要修改。第二，如果队列有两个或者两个以上的元素时，若这个元素出队，则只需要修改队头指针，队尾指针不需要修改。因此，我们只能说队头、队尾指针都可能要修改，但不一定都要修改。