Question

用链接方式存储的队列，在进行删除运算时()。

A.仅修改头指针
B.仅修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改

Answer 1

【答案】：D
链接方式存储队列的删除运算仍要保持链式队列结构。当队列中仅包含一个元素结点时，头尾指针均指向该结点，删除该结点后头尾指针均要修改；当队列中有多个结点时，队列的删除运算仅针对头结点，修改头指针即可。