设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队的节点X,则入队的操作序列为( )。

admin2020-01-17  25

问题 设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队的节点X,则入队的操作序列为(    )。

选项 A、s->next=rear;rear=s;
B、front->next=s;front=s;
C、real->next=s;rear=s;
D、s->next=front;front=s;

答案C

解析 向队列插入元素,即入队操作,应该在队尾进行,所以需要修改队尾指针,实现新节点的入队操作。
转载请注明原文地址:https://jikaoti.com/ti/DMu9FFFM
0

相关试题推荐
最新回复(0)