问题
单项选择题
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时______。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都要修改
D.队头,队尾指针都可能要修改
答案
参考答案:D
解析:如果当前队列中仅有一个元素,则删除它时队头、队尾指针都需要修改。
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时______。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都要修改
D.队头,队尾指针都可能要修改
参考答案:D
解析:如果当前队列中仅有一个元素,则删除它时队头、队尾指针都需要修改。