用C语言实现简单链式队列结构

/*
*用链式结构实现的队列称为链队。根据队列的FIFO原则，为了操作上的方便，可以用带头指针font和尾指针rear的单链表来实现队列。链队结构描述：
*typedef struct node
*{
*    valuetype data;
*    struct node *next;
*}QNode;   [>链队结点的类型<]
*typedef struct
*{
*    QNode *font, *rear;
*}LQueue;    [>将头尾指针封装在一起的链队<]
*
*设q是一个指向链队的指针，即LQueue *q. 各函数的功能如下：
*（1）LQueue * Init_LQueue(): 创建并返回一个带头尾结点的空链队
*（2）int Empty_LQueue(LQueue *q): 判断链队是否为空
*（3）void In_LQueue(LQueue *q, valuetype x) : 将数据x压入链队q
*（4）int Out_LQueue(LQueue *q, valuetype *x) : 弹出链队q的第一个元素x, 若成功则返回1否则返回0
* By Guv 2011.06.10
*/
/*程序代码：*/
#include <stdio.h>
#include <malloc.h>
typedef int valuetype;
typedef struct node
{
valuetype data;
struct node *next;
}QNode;
typedef struct
{
QNode *font, *rear;
}LQueue;
LQueue * Init_LQueue()
{
LQueue *q;
QNode *p;
q = (LQueue*)malloc(sizeof(LQueue));    /*申请链队指针*/
p = (QNode*)malloc(sizeof(QNode));  /*申请头尾指针结点*/
p->next = NULL;

q->font = q->rear = p;
return q;
}
int Empty_LQueue(LQueue *q)
{
if(q->font != q->rear)  return 0;
else    return 1;
}
void In_LQueue(LQueue *q, valuetype x)
{
QNode *p = (QNode *)malloc(sizeof(QNode));  /*申请新结点*/
p->data = x;
p->next = NULL;
q->rear->next = p;
q->rear = p;
}
int Out_LQueue(LQueue *q, valuetype *x)
{
if(Empty_LQueue(q)) return 0;   /*空链队*/
else{
QNode *p = q->font->next;
*x = p->data;
q->font->next = p->next;
free(p);
if (q->font->next == NULL)
q->rear = q->font;
return 1;
}
}
int main()
{
LQueue *queue = Init_LQueue();
for (int i=0;i<10;++i)
{
In_LQueue(queue, i);
}
while(!Empty_LQueue(queue))
{
int k=0;
Out_LQueue(queue, &k);
printf("%d ",k);
}
printf("/n");
return 0;
}