假设以带头结点的循环链表表示队列Q,并且队列只设一个头指针front,不设队列尾指针。若要进队一个元素*s,则在下列程序算法的空白处应添加的操作语句是()。voidAddQueue(structlin
13 查阅
假设以带头结点的循环链表表示队列Q,并且队列只设一个头指针front,不设队列尾指针。若要进队一个元素*s,则在下列程序算法的空白处应添加的操作语句是()。voidAddQueue(structlinkqueueQ){p=Q-〉front;while(p-〉next!=Q-〉front)p=p-〉next;}
A.p-〉next=s;s-〉next=Q-〉front;
B.Q-〉front-〉next=s;Q-〉front=s;
C.s-〉next=p;p-〉next=Q-〉front;
D.Q-〉front-〉next=s;s-〉next=p;
参考答案: