队列的实现

#include <stdio.h>
#include <malloc.h>
typedef int ElemType;
typedef int Status;
#define OK 1
#define ERROR 0

typedef struct QNode{
ElemType 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) return ERROR;
q.front->next = NULL;
return OK;
}

/*
*销毁队列
*/
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, ElemType e) {
QueuePtr p;
p = (QueuePtr) malloc(sizeof(QNode));
p->data = e;   //在队尾添加元素
p->next = NULL;
q.rear->next = p;
q.rear = p;   //队尾指针指向最新的队尾
return OK;
}

/*
*出队
*/
Status deQueue(LinkQueue &q, ElemType &e) {
if (q.front == q.rear) return ERROR; //队列为空，不能删除元素
QueuePtr p;
p = q.front->next;      //找到队头元素，并出列
e = p->data;
q.front->next = p->next;
if (q.rear == p) q.rear = q.front; //如果只有一个元素，删除后队头队尾都指向头结点
free(p);               //释放空间
return OK;
}