题目
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。A. 仅修改队头指针B. 仅修改队尾指针C. 队头、队尾指针都要修改D. 队头、队尾指针都可能要修改
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。
A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都要修改
D. 队头、队尾指针都可能要修改
题目解答
答案
D. 队头、队尾指针都可能要修改
解析
在单链表中存储队列时,队头指针指向队头结点,队尾指针指向队尾结点。当进行删除操作时,队头指针需要更新以指向下一个结点。如果删除操作导致队列为空,则队尾指针也需要更新。因此,在进行删除操作时,队头指针总是需要修改,而队尾指针可能需要修改。