设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指

资格题库2022-08-02  4

问题 设指针变量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;

选项 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

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

最新回复(0)