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

admin2020-01-17 44

问题设指针变量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://kaotiyun.com/show/3Kev777K

专业知识

相关试题推荐

随机试题

最新回复(0)