设指针变量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。