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

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


A、

front->next=s; front=s;


B、

s->next= rear ; rear=s;


C、

rear->next= s; rear=s;


D、

s->next= front; front= s;


【正确答案】:C
【题目解析】:

队列的链接实现实际上是使用一个带有头结点的单链表来表示队列,称为链队列。

入队列时,新结点总是增加到队列尾,所以通过队尾指针实现入队列操作。先申请空间,将该空间的地址赋值到指针变量s中,即s指向该空间,再将X的值填入到该空间的数据域中,将s赋值到队尾指针rear的next域,以使新结点链入队列尾,成为队列新的尾结点(即rear->next= s),最后将s赋值给队尾指针rear,让队尾指针rear指向新的尾结点(即rear=s)。

故本题选C。


Top