注意:此页面搜索的是所有试题
题目内容
(国家开放大学数据结构复习题)
在下面空格处填写一条语句,以使下面的链式队列全部元素出队的算法完整。
int write(LinkQueue *q)
{QueueNode *p;
if (q->front==q->rear) /*队空*/
{printf(“队空!无元素可取”);
exit(0);
}
while (q->front->next != NULL)
{p=q->front->next;
q->front->next=p->next; /*出队*/
printf(“%4d”,p->data);
free(p); /*释放已出队结点*/
}
_______________ /*队空时,头尾指针指向头结点*/
}
A.q->front=q->rear;
B.q=q->next;
C.q->rear=q->front;
D.p=p->next;
int write(LinkQueue *q)
{QueueNode *p;
if (q->front==q->rear) /*队空*/
{printf(“队空!无元素可取”);
exit(0);
}
while (q->front->next != NULL)
{p=q->front->next;
q->front->next=p->next; /*出队*/
printf(“%4d”,p->data);
free(p); /*释放已出队结点*/
}
_______________ /*队空时,头尾指针指向头结点*/
}
A.q->front=q->rear;
B.q=q->next;
C.q->rear=q->front;
D.p=p->next;
参考答案