单选题
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。
无
A、
s->next=rear;rear=s;
B、
front->next=s;front=s;
C、
rear->next=s;rear=s;
D、
s->next=front;front=s;
【正确答案】
C
【答案解析】
向队列插入元素,即入队操作,应该在队尾进行,所以需要修改尾指针,实现新结点的人队。
提交答案
关闭