用链接方式存储的队列,在进行删除运算时()。
- A.仅修改头指针
- B.仅修改尾指针
- C.头、尾指针都要修改
- D.头、尾指针可能都要修改
正确答案及解析
正确答案
D
解析
链接方式存储队列的删除运算仍要保持链式队列结构。当队列中仅包含一个元素结点时,头尾指针均指向该结点,删除该结点后头尾指针均要修改;当队列中有多个结点时,队列的删除运算仅针对头结点,修改头指针即可。
用链接方式存储的队列,在进行删除运算时()。
链接方式存储队列的删除运算仍要保持链式队列结构。当队列中仅包含一个元素结点时,头尾指针均指向该结点,删除该结点后头尾指针均要修改;当队列中有多个结点时,队列的删除运算仅针对头结点,修改头指针即可。