队列的链式结构C语言实现

队列的链式结构C语言实现
/***************************************************
*队列的链式结构C语言实现
****************************************************/
#include <stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<assert.h>
//#include<bool.h>
//#include<queue>
//链式队列的数据结构定义（结点的定义及队列的定义）
typedef struct QNode
{
	int data;
	struct QNode *next;
}QNode,*QueuePtr;
typedef struct Queue
{
	QueuePtr front;
	QueuePtr rear;
}linkQueue;
/*------------------------------------------------------
初始化队列，空队列
操作结果：构造一个空的队列
函数参数：linkQueue *Q 待初始化的队列
返回值：队列指针
--------------------------------------------------------*/
linkQueue *initQueue(linkQueue *Q)
{
	;
	Q->front=Q->rear=(QueuePtr)malloc(sizeof(QNode));
	if(Q->front==NULL) exit(1);
	Q->front->next=NULL;//此句很容易忽略
	return Q;
}
/*------------------------------------------------------
操作结果：销毁队列，将队列所占空间全部释放
函数参数：linkQueue *Q 待销毁的队列
返回值：无
--------------------------------------------------------*/
//销毁队列，将队列所占空间全部释放
void DestroyQueue(linkQueue *Q)
{
	while(Q->front)
	{
		Q->rear=Q->front->next;
		free(Q->front);
		Q->front=Q->rear;
	}
}
/*------------------------------------------------------
操作结果：清空队列，将队列清空为空队列
函数参数：linkQueue *Q 待清空的队列
返回值：队列指针
--------------------------------------------------------*/
linkQueue *ClearQueue(linkQueue *Q)
{
	QueuePtr p=Q->front->next;
	while(p)
	{
		Q->front->next=p->next;
		free(p);
		p=Q->front->next;
	}
	Q->front=Q->rear;
}
/*------------------------------------------------------
操作结果：判断是否为空队列，返回1表示是空队列，0非空
--------------------------------------------------------*/
//判断是否为空队列
int IsEmpty(linkQueue *Q)
{
	assert(Q->front!=NULL && Q->rear!=NULL);
	if(Q->front==Q->rear)
		return 1;
	else
		return 0;
}
/*------------------------------------------------------
操作结果：求队列的长度
--------------------------------------------------------*/
int LengthQueue(linkQueue *Q)
{
	QueuePtr p;
	int length=0;
	assert(Q->front!=NULL);
	p=Q->front/*->next*/;
	while(p!=Q->rear)
	{
		length++;
		p=p->next;
	}
	return length;
}
/*------------------------------------------------------
操作结果：将元素e插入队尾
--------------------------------------------------------*/
linkQueue *EnQueue(linkQueue *Q,int e)
{
	QueuePtr p;
	p=(QueuePtr)malloc(sizeof(QNode));
	if(!p) exit(1);
	p->data=e;
	p->next=NULL;
	Q->rear->next=p;
	Q->rear=p;
	return Q;
}
/*------------------------------------------------------
操作结果：若队列不空，则删除Q的队头元素，并用e返回其值
--------------------------------------------------------*/
int DeQueue(linkQueue *Q,int e)
{
	QueuePtr p;
	if(Q->front==Q->rear) return;
	p=Q->front->next;
	e=p->data;
	Q->front->next=p->next;
	if(Q->rear==p) Q->rear=Q->front;
	free(p);
	return e;
}
/*------------------------------------------------------
操作结果：队列的遍历与元素输出，用到了函数指针，传指针速度快
--------------------------------------------------------*/
void QueueTraverse(linkQueue *Q,void(*visit)(int ))
{
	QueuePtr p;
	assert(Q->front!=NULL);
	if(Q->front==Q->rear) return;
	p=Q->front;
	while(p!=Q->rear)
	{
		p=p->next;
		(*visit)(p->data);//
	}
}
void visit(int e)
{
	printf("%d\n",e);
}
//主函数**********************************************
int main()
{
	linkQueue Q;
	int length_m;
	initQueue(&Q);
	length_m=LengthQueue(&Q);
	printf("队列长度%d\n",length_m);
	printf("将元素1压入空队列队尾\n");
	EnQueue(&Q,1);
	length_m=LengthQueue(&Q);
	printf("队列长度%d\n",length_m);
	printf("将元素2压入已有队列队尾\n");
	EnQueue(&Q,2);
	length_m=LengthQueue(&Q);
	printf("队列长度%d\n",length_m);
	printf("遍历输出队列元素\n");
	QueueTraverse(&Q,(*visit));
	ClearQueue(&Q);
	printf("遍历输出队列元素\n");
	QueueTraverse(&Q,(*visit));
}

程序结果