链式队列(C语言实现)

链式队列(C语言实现)

链式队列的存储结构:
我们知道，队列是操作受限制的线性表，队列有队头和队尾，插入元素的一端称为队头，删除元素的一端称为队尾。
练市队列的队头指针指向当前队列的队头结点位置，队尾指针指向队列的当前队尾结点位置。对于不带头结点的链式队列，出队列时可直接删除队头指针所指的结点，因此，链式队列不带头结点更方便。
示意图(感觉图画的有点垮)

头文件：LQueue.h

typedef struct node//节点结构体
{
	DataType data;
	struct node *next;
}LQNode;
typedef struct 
{
	LQNode *front;     //队头指针
	LQNode *rear;      //队尾指针
}LQueue;
//初始化
void QueueInitiate(LQueue *Q)
{
	Q->rear=NULL;
	Q->front=NULL;
}
//判空
int QueueEmpty(LQueue Q)
{
	if(Q.front==NULL)
		return 0;
	else
		return 1;
}
//入队列
void QueueAppend(LQueue *Q,DataType x)
{
	LQNode *p;
	p=(LQNode *)malloc(sizeof(LQNode));
	p->data=x;
	p->next=NULL;
	if(Q->rear!=NULL)
	{
		Q->rear->next=p;
		Q->rear=p;
	}
	else
	{
		Q->rear=p;
		Q->front=p;
	}
}
//出队列
int QueueDelete(LQueue *Q,DataType *d)
{
	LQNode *p;
	if(Q->front==NULL)
	{
		printf("队列已空!!\n");
		return 0;
	}
	else
	{
		*d=Q->front->data;
		p=Q->front;
		Q->front=Q->front->next;
		if(Q->front==NULL)//如果删除最后一个结点，队尾指针置空
			Q->rear=NULL;
		free(p);
		return 1;
	}
}
//取队头数据元素
int QueueGet(LQueue Q,DataType *d)
{
	if(Q.front==NULL)
	{
		printf("队列已空!\n");
		return 0;
	}
	else
	{
		*d=Q.front->data;
		return 1;
	}
}
//撤销动态申请的存储空间
void Destroy(LQueue Q)
{
	LQNode *p,*p1;
	p=Q.front;
	while(p!=NULL)
	{
		p1=p;
		p=p->next;
		free(p1);
	}
}

源文件: test.h

typedef int DataType;
#include<malloc.h>
#include<stdio.h>
#include"LQueue.h"
int main()
{
	LQueue list;
	int x;
	QueueInitiate(&list);
	for(int i=0;i<10;i++)
	{
		QueueAppend(&list,i+1);
	}
	printf("链式队列的出队顺序为:\n");
	while(QueueEmpty(list))
	{
		QueueDelete(&list,&x);
		printf("%d ",x);
	}
	return 0;
}

运行结果: