阅读下列函数说明和C函数，将应填入（n)处的字句写在对应栏内。[说明] 链式存储的队列称为链队。根据

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。

[说明]

链式存储的队列称为链队。根据队列的FIFO原则，为了操作上的方便，可以使用带头指针front和尾指针rear的单链表来实现链队。若链队元素的数据类型为datatype，则链队结构描述如下：

typedef struct node

{ datatypedata;

structnode *next;

} QNode; /*链队结点的类型*/

typedef struct

{ QNnode *front,*rear;

} LQueue; /*将头尾指针封装在一起的链队*/

以下这种链队的几个例子：

设q是一个指向链队的指针，即LQueue *q。下面各函数的功能说明如下：

(1) LQueue *Init_LQueue()：创建并返回一个带头尾结点的空链队；

(2) intEmpty_LQueue(LQueue *q):判断链队q是否空；

(3) void In_LQueue(LQueue *q, datatypex):将数据x压入链队q；

(4) int Out_LQueue(LQuere *q, datatype *x):弹出链队q的第一个元素x，若成功则返回返回1否则返回0。

[函数]

LQueae *Init_LQueue()

{ LQueue *q, *p;

q=malloc(sizeof(LQueue)); /*申请链队指针*/

P=malloc(sized(QNode));/*申请头尾指针结点*/

p-＞next=NULL;

(1)=p;

return q;

}

int Empty_LQueue(LQueue *q)

{ if(q-＞front (2) q＞rear) return 0;

else return 1;

}

void In_LQueue(LQueue *q, datatype x)

{ QNoda *p;

p=malloc(sizeof(QNnode));/*申请新接点*/

p-＞data=x;

p-＞next=NULL;

(3)=p;

q-＞rear=p;

}

int Out_LQueue(LQueue *q, datatype *x)

{ QNnode *p;

if(Empty_LQueue(q)) return 0; /*队空,操作失败*/

else{

p=q-＞front-＞next;

*x=(4);

(5)=p-＞next;

free(p);

if (q-＞front-＞next= =NULL)q-＞rear=q-＞front;

return 1;

}

}