用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指

[单选题]

用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时。

```
仅修改队头指针
```
```
仅修改队尾指针
```
```
队头、队尾指针都可能要修改
```
```
队头、队尾指针都要修改
```

查看答案及解析

橙猫猫yyds

因为当队列中只有一个元素时，删除此元素后要将队列置空，此时要修改队尾指针，使尾指针与头指针相等（即Q.rear = Q.front，见严蔚敏数据结构教材P62删除队头元素操作的实现）

发表于 2017-08-06 18:58:15 回复(2)

Big~Newbie

删除最后一个元素时

发表于 2017-09-02 10:45:57 回复(0)

说又不是不能用的小确幸很想回学校

看了一下glib的队列实现，首先队列初始化的时候，front和rear都是null。入队的时候会先看rear是否为null，如果是null，则front和rear都会指向入队的元素，如果rear不是null，那么就是rear->next=rear; rear=rear->next;常规操作了。同理，当出队的时候，如果front为null，则直接报错，如果front和rear指向同一个元素（也就是队列中只有一个元素时），那么就将front和rear都置null

发表于 2019-09-10 12:53:07 回复(0)