用链接方式存储的队列,在进行删除运算时(41)。
A、
头、尾指针可能都要修改
B、
仅修改尾指针
C、
仅修改头指针
D、
头、尾指针都要修改
【正确答案】
A
【答案解析】
解析:本题考查对链式存储队列的删除操作。题目要求对队列进行删除运算,那么在队首进行操作,由于是链式存储,删除结点后,需要修改队首的指针,使其指向下一个结点。但如果队列中只有这一个结点,这时候头、尾指针都指向这个结点,在删除结点后,头、尾指针都需要修改。
提交答案
关闭