队列链式存储

链队列的数据结构为：

typedef int QElemType;

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

typedef struct
{
        Queueptr front,rear;
}LinkQueue;

入队操作：

Status EnQueue(LinkQueue *Q,QElemType e)
{
        QueuePtr s = (QueuePtr)malloc(sizeof(QNode));
        if(!s)
                exit(1);
        s->data = e;
        s->next = NULL;
        Q->rear->next = s;
        Q->rear = s;

        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;//若队头是队尾，则删除后将rear指向头结点。

        free(p);
        return OK;
}