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


假设以带头结点的循环链表表示队列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;

正确答案:A


Tag:数据结构 队列 指针 时间:2022-04-07 14:28:40