（单选题）
在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。
Afront=front->next
Bs->next=rear；rear=s
Crear->next=s；rear=s；
Ds->next=front；front=s；
正确答案
答案解析
略
相似试题
（单选题）
若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）
（单选题）
若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
（单选题）
在带头结点的链队列q中，用q．front表示队头指针，q．rear表示队尾指针，结点结构为data next ，删除链队列的队头结点的主要语句为（）。
（单选题）
若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
（填空题）
假定front和rear分别为一个链式队列的对头和队尾指针，则链式队列中只有一个结点的条件为（）。
（填空题）
15.循环队列采用数组data（）来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1，也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（）。入队时，可用语句（）切除新元素在数组data中的下标。
（判断题）
在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。
（单选题）
设循环队列的元素存放在一维数组Q[0‥30]中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向（）元素。
（判断题）
若队列采用链式存储结构，队头指针与指针分别为front和rear，向队列中插入一个数据信息为item的新元素的过程是依次执行：call GETNODE（p），data（P）←item，rear←p，front←p。
