用不带头结点的单链表存储队列,在进行删除运算时

用不带头结点的单链表存储队列,在进行删除运算时
A、仅修改头指针
B、仅修改尾指针
C、头、尾指针一定都要修改
D、头、尾指针可能都要修改
【正确答案】:D
【题目解析】:因为当队列中只有一个元素时,删除此元素后要将队列置空,此时要修改队尾指针,使尾指针与头指针相等(即Q.rear = Q.front)。假设head是指向队列的头结点指针,p为与head同类型的指针,那么head->next指向的是队列的首结点,那么出队的操作为p = head->next;//指向欲出队的结点;head->next = p->next;free(p);//销毁队首节点