我要招人

去企业版

首页 > 试题广场 >

某带链的队列初始状态为 front=rear=NULL 。经

[单选题]

某带链的队列初始状态为 front=rear=NULL 。经过一系列正常的入队与退队操作后， front=rear=10 。该队列中的元素个数为（）

```
1
```
```
0
```
```
1或0
```
```
不确定
```

查看正确选项

天涯咫尺

有上图值，在队列为链栈时，除了初始构造是皆为空外，当这两个指针再次相遇时，这个链队列的元素为一个。注意和循环队列区别。

发表于 2017-03-07 12:22:08 回复(3)

Espero

注意看是带链的队列，不要看成循环队列。

发表于 2017-08-03 10:24:42 回复(0)

牛100

往队列的队尾插入一个元素为入队，从队列的排头删除一个元素称为退队。初始时 front=rear=0 ， front 总是指向队头元素的前一位置，入队一次 rear+1 ，退队一次 front+1 。队列队头队尾指针相同时队列为空。而带链的队列，由于每个元素都包含一个指针域指向下一个元素，当带链队列为空时 front=rear=Null ，插入第 1 个元素时， rear+1 指向该元素， front+1 也指向该元素，插入第 2 个元素时 rear+1 ， front 不变，删除 1 个元素时 front+1 。即 front=rear 不为空时带链的队列中只有一个元素。故本题答案为 A 选项。

发表于 2017-02-13 10:05:56 回复(3)

rppp

带链的队列，

带链队列为空时，front = rear= NULL

插入第1个元素时，rear+1 =1，front+1 = 1

插入第2个元素时，rear+1 =2，front不变

删除第2个元素时，front+1 = 2，rear=2，即 front = rear= 2

而带链队列中还剩有1个元素

发表于 2017-07-23 17:38:50 回复(2)

为你扣下F键

链队列首指针指向首元素，尾指针指向尾元素。循环队列首指针指向首元素，尾指针指向尾元素的后一位。链队列为空时必须首尾指针都为空，如果首尾指针在一起说明还有一个元素。循环队列首尾指针在一起说明为空。

发表于 2018-08-17 16:10:46 回复(1)

VagrantYang

这个题只需注意这是单向且不循环的链式队列，不是我们脑补的front = rear = head 链表为空的循环队列！

发表于 2017-09-14 08:10:35 回复(0)

牛客879264227号

初始时head==tail==NULL

当初始化第一个的时候，设进来的元素指针为q

那么q不仅是队头还是队尾

也就有head=q,tail=q

发现每次出队，head把他指向的元素出队，然后往后面挪一个

发表于 2020-02-09 17:35:53 回复(0)

牛客687272号

带链的队列，带链队列为空时，front = rear= NULL 插入第1个元素时，rear+1 =1，front+1 = 1 插入第2个元素时，rear+1 =2，front不变删除第1个元素时，front+1 = 2，rear=2，即 front = rear= 2 而带链队列中还剩有1个元素

发表于 2018-04-07 11:47:26 回复(0)

脑回路不正常患者

（按照常规的构建队列的方法而言，更确切地说，添加第一个元素入队时的两种不同操作）

根据题意：某带链的队列初始状态为 front=rear=NULL 。

也就是说该链式队列初态为空时，指针 front和rear都是空，而不是 front=rear=head。

那么按照这样的思路，为了防止队列一次性添加多个数据而造成front找不到队首元素，所以当添加第一个元素进队列时，有：

front=rear=AddFirstElem

那么这么分析下来可以知道，在随后每次添加元素时，进行的操作应该是：

tmp=(QueueType *)malloc(sizeof(QueueType));
tmp->next = NULL;
tmp->Data = Data;
rear->next = tmp;
rear = tmp;

好了，这么再继续分析，真正队空的状态是

front == NULL;

取队首元素的操作就成了

也就是说当front==rear!=NULL时，还存在最后一个元素。

（华丽的分割线）=============================

而对于front=rear=head的情况，因为front是有队头的，所以这样的情况下，添加元素的操作就变成了：

rear->Data = Data;
tmp=(QueueType *)malloc(sizeof(QueueType));
tmp->next = NULL;
rear->next = tmp;
rear = tmp;

这样一来，当front==rear时，就是空队。

发表于 2017-09-04 11:31:06 回复(3)

牛客788589666号

入队列，rear+1，front不变出队列，front+1，rear不变第一次入队列除外，rear+1，front+1 只有当队列为空时，或者只有一个元素时，rear才会等于front

发表于 2021-08-27 02:11:44 回复(0)

理想汽车部门直推官

带链的队列，bai

带链队列为空时，dufront = rear= NULL

插入第1个元zhi素时，rear+1 =1，front+1 = 1

插入第2个元素时，rear+1 =2，front不变

删除dao第2个元素时，front+1 = 2，rear=2，即 front = rear= 2

而带链队列中还剩有1个元素。

发表于 2020-07-18 19:14:18 回复(1)

HI_YONGGE

从初始状态可知队列为不带头结点的链式队列，此时

- 队列为空有rear = top = NULL

- 队列中只有一个元素有rear = top != null

发表于 2020-05-23 17:35:02 回复(0)

黏黏糖

带链的队列，由于每个元素都包含一个指针域指向下一个元素，当带链队列为空时 front=rear=Null ，插入第 1 个元素时， rear+1 指向该元素， front+1 也指向该元素，插入第 2 个元素时 rear+1 ， front 不变，删除 1 个元素时 front+1 。即 front=rear 不为空时带链的队列中只有一个元素。

发表于 2017-05-17 11:17:40 回复(0)