队列基本操作

#include <stdio.h>
#include <stdlib.h>
#define ElemType int
#define Status int
#define OK 1
#define ERROR 0
#define OVERFLOW -1

typedef struct Node{	//队列的一个节点
ElemType data;
struct Node *next;
}Node,*QueuePtr;

typedef struct{
QueuePtr front;//头部指针
QueuePtr rear;//尾部指针
}LinkQueue;//链表实现的队列

//初始化队列
Status InitQueue(LinkQueue &Q){
//初始化的节点并未给data赋值，相当于头结点,我们可以用他来存队列长度
Q.front = Q.rear = (QueuePtr)malloc(sizeof(Node));
if(!Q.rear){
exit(OVERFLOW);
}
Q.front->data = 0;//长度初始化为0
Q.front->next = NULL;
return OK;
}
//入队
Status EnQueue(LinkQueue &Q,ElemType e){
QueuePtr p = (QueuePtr)malloc(sizeof(Node));
if(!p){
exit(OVERFLOW);
}
p->data = e;
p->next  = NULL;
Q.rear->next = p;//连接p节点
Q.rear = p;//移动rear指针始终指向尾部
Q.front->data++;
return OK;
}
//出队
Status DeQueue(LinkQueue &Q,ElemType &e){
if(Q.rear == Q.front){//队列为空
return ERROR;
}
QueuePtr p = Q.front->next;//跳过头结点
e = p->data;
Q.front->next = p->next;
if(p == Q.rear){//如果除了头结点外只有一个节点
Q.rear = Q.front;//如果不执行这步，free(p)后Q.rear也将不复存在
}
free(p);
Q.front->data--;
return OK;
}
//打印队列元素
void PrintQueue(LinkQueue Q){
ElemType e;
while(Q.rear != Q.front){
DeQueue(Q,e);
printf("%d ",e);
}
printf("\n");
}
//
int GetQueueLength(LinkQueue Q){
return Q.front->data;
}
//销毁队列
void Destroy(LinkQueue &Q){
//从队头开始销毁到队尾
while(Q.front){
Q.rear = Q.front->next;
free(Q.front);
Q.front = Q.rear;
}
}
int main(){
int i = 5;
LinkQueue Q1,Q2;
InitQueue(Q1);
InitQueue(Q2);
printf("...队列初始化完成\n");
printf("输入5个元素：");
ElemType e;
while(i-->0){
scanf("%d",&e);
EnQueue(Q1,e);
EnQueue(Q2,e);
}
printf("队列元素为：");
PrintQueue(Q1);
DeQueue(Q2,e);
printf("DeQueue出的元素：%d\n",e);
printf("队列长度为：%d\n",GetQueueLength(Q2));
printf("队列元素为：");
PrintQueue(Q2);
Destroy(Q2);
Destroy(Q1);
printf("销毁队列完成\n");
return 0;
}