我要招人

去企业版

首页 > 试题广场 >

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

[单选题]

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

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

推荐

夭夭

C ：当队列中只有一个元素时，出队后需要清空对头和队尾指针。

编辑于 2015-07-23 09:16:44 回复(12)

zhisheng_blog

很容易入坑啊，这题。

发表于 2016-08-25 11:36:36 回复(0)

dkplatform

当只有一个元素，出队列时，要将队头和队尾，指向-1.所以说队头和队尾都需要修改

发表于 2015-08-27 18:34:36 回复(0)

xiao_lai

多于一个元素时，只需要修改对头指针就行了，head->next;但当只有一个元素时，head==rear，此时出队的话，队列就会变成空，需要同时修改对头和队尾指针，不然会超出边界。

发表于 2016-05-23 11:34:59 回复(0)

放开那个女孩，我来

如果删除导致表为空，则需要改变尾指针和头指针，head＝real=NULL

发表于 2018-10-28 14:41:38 回复(1)

freeland

假设指向队头元素的指针为p，指向队尾元素的指针为q，当队列中多于一个元素的时候，队列出队就是p=p.next 如果队列中只有一个元素那么此时p和q都指向该元素如果按照刚才的思路那么p为null 而q还指向还元素，逻辑上是不对的所以队列中只有一个元素的时候需要特殊处理，p=p.next ;q=p此时没有指针指向该节点，该节点以后就会被gc线程回收

发表于 2016-03-12 15:06:07 回复(0)

j_乐壹然

仅有一个元素时，删除后队列为空，需要修改尾指针为rear=front

发表于 2020-08-12 20:32:08 回复(0)

把酒忆阳关

当只有一个元素，出队列时，要将队头和队尾，指向-1.所以说队头和队尾都需要修改，有套路

发表于 2016-09-04 17:07:51 回复(0)

手心的蔷薇201903212357198

当队列中只有一个元素，需要出队时，队头和队尾都需要进行修改

发表于 2020-03-07 17:26:40 回复(0)

门头沟落魄打工人

当只有一个元素，出队列时，要将队头和队尾，指向-1。所以说队头和队尾都需要修改。

发表于 2019-07-28 22:49:07 回复(0)

Bear->Mind

需要注意只有一个元素的情况

发表于 2019-04-13 17:09:06 回复(0)

Eden0206

一定要注意考虑只有一个元素的情况。

发表于 2018-07-04 01:02:55 回复(0)

采蘑菇的老奶奶

没考虑只有一个元素的情况，哎

发表于 2017-08-11 21:48:10 回复(0)

黏黏糖

当队列中只有一个元素时，出队操作时，需要将队头和队尾元素都指向-1

发表于 2017-05-18 11:27:07 回复(0)

麦麦猫

要谨慎，考虑只有队列一个元素的情况

发表于 2016-09-21 20:53:01 回复(0)

huixieqingchun

要考虑特殊情况，如果队列中只有一个元素时，头指针和尾指针都要发生改变

发表于 2016-04-28 17:55:48 回复(0)

smartleon

注意边界条件，当队列只有一个元素时需要修改所有头尾指针

发表于 2015-09-02 00:02:21 回复(0)

zxfadc

要考虑只有一个元素的情况

发表于 2015-08-13 22:13:12 回复(0)

日来来

不懂，求大神解释

发表于 2015-06-08 22:20:22 回复(0)

liqi

发表于 2015-01-02 07:07:53 回复(0)

提交观点

问题信息

前端开发人工智能/算法数据运维/技术支持链表测试队列后端开发客户端开发

难度：

20条回答 1042收藏 19467浏览

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

问题信息

热门推荐

相关试题