单选题
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。
A、
仅修改队头指针
B、
仅修改队尾指针
C、
队头、队尾指针都要修改
D、
队头、队尾指针都可能要修改
【正确答案】
D
【答案解析】
如果当前队列中仅有一个元素,则删除它时队头、队尾指针都需要修改。
提交答案
关闭