题15

题目

Q:用链式存储方式的队列进行删除操作时需要 ( ) .
A. 仅修改头指针
B. 仅修改尾指针
C. 头尾指针都要修改
D. 头尾指针可能都要修改

分析

A:队列用链式存储时, 删除元素从表头删除, 通常仅需修改头指针, 但若队列中仅有一个元素, 则尾指针也需要被修改, 当仅有一个元素时, 删除后队列为空, 需修改尾指针为 rear=front。

D