链队列的表示和实现

链队列的一些基本操作
　　

#include<string.h>
#include<ctype.h>
#include<malloc.h>
#include<limits.h>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define MAXQSIZE 100

typedef int Status;
typedef int Boolean;
typedef int QElemType;

typedef struct QNode
{
    QElemType data;
    struct QNode *next;
}QNode,*QueuePtr;

typedef struct
{
    QueuePtr front;
    QueuePtr rear;
}LinkQueue;

Status InitQueue(LinkQueue *Q)
{
    (*Q).front=(*Q).rear=(QueuePtr)malloc(sizeof(QNode));
    if(!(*Q).front)exit(OVERFLOW);
    (*Q).front->next=NULL;
}


Status DestroyQueue(LinkQueue *Q)
{
    while((*Q).front)
    {
        (*Q).rear=(*Q).front->next;
        free((*Q).front);
        (*Q).front=(*Q).rear;
    }
    return OK;
}

Status EnQueue(LinkQueue *Q,QElemType e)
{
    QueuePtr p;
    p=(QueuePtr)malloc(sizeof(QNode));
    if(!p)exit(OVERFLOW);
    p->data=e;
    p->next=NULL;
    (*Q).rear->next=p;
    (*Q).rear=p;
    return OK;
}

Status DeQueue(LinkQueue *Q,QElemType *e)
{
    QueuePtr p;
    if((*Q).front==(*Q).rear)
        return ERROR;
    p=(*Q).front->next;
    *e=p->data;
    (*Q).front->next=p->next;
    if((*Q).rear==p)//删除最后一个节点
        (*Q).rear=(*Q).front;
    free(p);
    return OK;
}

void main()
{//测试
    int i;
    QElemType s[]={1,2,3,4,5,6,7,8,9};
    LinkQueue Q;
    InitQueue(&Q);
    for(i=0;i<=8;i++)
        EnQueue(&Q,s[i]);
    QElemType e;
    for(i=0;i<9;i++)
        DeQueue(&Q,&e);
    printf("%d",e);
}