2020-10-25

.求详细讲解，谢谢！算法f31的功能是清空带头结点的链队列Q。请在空缺处填入合适的内容，使其成为一个完整的算法。

typedef struct node{
DataType data；
struct node *next；
}QueueNode；
typedef struct {
QueueNode front；／／队头指针
QueueNode rear；／／队尾指针
}LinkQueue；
void f 31(LinkQueueQ) {
QueueNodep，*s；
p= (1) ；
while(p！=NULL) {
s=p；
p=p->next;
free (s);
(2) =NULL;
Q->rear=(3)；
}
(1)__________________________________
(2)__________________________________________
(3)__________________________________________