设链队列Q的头指针和尾指针分别为front和rear,初始时队列为空,若向队列插入一个元素*s,则应执行的指针操作为()。
设链队列Q的头指针和尾指针分别为front和rear,初始时队列为空,若向队列插入一个元素*s,则应执行的指针操作为()。
A.Q-〉front-〉next=s;s-〉next=Q-〉rear;Q-〉rear=NULL;
B.s-〉next=Q-〉front;Q-〉rear-〉next=s;Q-〉rear=NULL;
C.Q-〉rear-〉next=s;Q-〉rear=s;s-〉next=NULL;
D.Q-〉front-〉next=s;Q-〉rear=s;s-〉next=NULL;
正确答案:C