我要招人

去企业版

首页 > 试题广场 >

用链接方式存储的队列，在进行插入运算时 ( ).

[单选题]

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

查看答案及解析

rppp

一般情况下，仅需修改队尾指针；

但当队列为空时，插入元素时，队头和队尾指针都需修改

发表于 2017-07-20 10:46:10 回复(3)

翻红的番茄

当队列不为空时，只会修改rear尾指针。

当队列为空时，再当有头结点时，也只要修改rear

当队列为空且没有头结点时，头尾指向相同，在插入时就需要同时修改头和尾

发表于 2020-02-16 14:42:04 回复(0)

233lawliet

队列分为带头节点和不带头借点。不带头节点:front=null＆rear=null表示队空，所以插入俩都得指向第一个，之后插入只需要动rear。带头节点(改进版(常用版本)):front=rear代表队空(存在指向head)，插入只需要改动rear。看的王道的书应该这个意思，欢迎指正~

发表于 2018-09-01 23:09:56 回复(3)

D.。

当练队列的为空的时候，头指针和尾指针指向同一个节点，即头节点，往队列插入元素的时候尾指针和头指针都需要修改

发表于 2017-05-26 08:52:21 回复(2)

C201904132311958

当链队列为空时，头指针和尾指针都是指向头结点，这时插入一个结点，尾指针指向它，而头指针需要把它的指针域修改，存放第一个结点的地址，所以头尾指针可能都要修改

发表于 2019-04-14 21:44:17 回复(0)

牛客1137

front指向头节点，头节点指向一个空节点，同时rear指向空节点。插入新节点p： p-> next = NULL; rear -> next = p; rear = p; front -> next = p;

发表于 2017-11-28 20:59:36 回复(0)

已注销

当原队列为空时需要修改头尾指针

发表于 2022-02-22 19:12:37 回复(3)

hrz

我的理解是，没有头结点，头指针指向第一个节点，这种情况下，应该是要修改的，，，

发表于 2017-09-06 10:30:06 回复(0)

牛客287744741号

主要看链队列是否有头节点，有头节点插入只修改rear；没有头节点，在插入第一个元素时，会修改front和rearl;

发表于 2020-02-05 11:07:13 回复(1)

牛客49701008号

如果是带头结点的队列，在执行插入操作时，对头指针一直指向头节点，只需修改尾指针；

如果是不带头节点的队列，当原队列为空，头、尾指针均指向NULL，此时插入第一个元素时，需修改头指针指向该元素，当原队列不为空时，则不需要修改头指针

发表于 2021-11-28 19:13:57 回复(0)

被加薪的迪恩很孤独

题目也没说有没有头呀？这样判别答案真的有问题，而且按照一般情况都是只看尾指针好吧

发表于 2023-03-12 17:03:45 回复(0)

辉小歌

当队列为空的时候，我们的头尾指针都为null 插入一个数后，头尾指针都得改。

发表于 2022-08-16 13:25:41 回复(0)

牛客425573099号

赶脚这题有毛病，插入元素修改队尾元素即可。

发表于 2022-03-02 21:07:19 回复(0)

pech

是否为空，是否有头结点

发表于 2021-07-06 20:03:53 回复(0)

名字是谷雨

答案的意思应该是不带头结点的链队列

发表于 2019-10-18 19:49:35 回复(1)

宇宙机吴彦祖

队列为空需要修改头尾指针

发表于 2019-09-16 22:13:56 回复(0)

Forrest_Lin

还是想不明白为什么队列为空的时，插入元素，会改变头指针。

发表于 2018-04-12 22:26:15 回复(0)

璐璐酱

觉得答案应该是c吧

发表于 2017-09-20 20:22:20 回复(2)

恐怖海盗罗伯茨

队列为空。。。

发表于 2017-08-19 17:25:27 回复(0)

小小小太阳

这个题目的答案应该有问题吧，队列的插入操作必须从队尾开始啊，就算为空，插入时，对头指针也不改变

发表于 2017-08-12 12:17:30 回复(0)

提交观点

问题信息

队列

上传者：Letitia

难度：

21条回答 534收藏 21036浏览

用链接方式存储的队列，在进行插入运算时 ( ).

问题信息

热门推荐

相关试题