队列链式结构_C语言

初学者。如果有误请指正，欢迎联系QQ2684162190

#include<stdio.h>
#include<stdlib.h>

typedef struct Qnode
{
	int date;
	struct Qnode *next;
}QNode,*QueuePtr;

typedef struct
{
	QueuePtr front,rear;
}LinkQueue;

//插入元素E为Q的新的队尾元素 
int EnQueue(LinkQueue *Q,int e)
{
	QueuePtr p;
	p=(QueuePtr)malloc(sizeof(QNode));
	if(!p)
		exit(0);
	p->date=e;
	p->next=NULL;
	Q->rear->next=p;
	Q->rear=p;
	return 1;
}

//若队列不为空，则用E返回队头元素，并删除队头元素 
int DeQueue(LinkQueue *Q,int *e)
{
	QueuePtr p;
	if(Q->front==Q->rear)
		return 0;
	p=Q->front->next;
	*e=p->date;
	Q->front->next=p->next;
	if(Q->rear==p)
		Q->rear=Q->front;
	free(p);
	return 1;
}

//队列初始化 
int InitQueue(LinkQueue *Q)
{
	QueuePtr p;
	p =(QueuePtr)malloc(sizeof(QNode));
	Q->front=p; 
	Q->rear=Q->front;
	return 1;
}

//建立一个队列 
void LINK(LinkQueue *Q,int n)
{
	int i;
	int e;
	for(i=0;i<n;i++)
	{
		scanf("%d",&e);
		EnQueue(Q,e);
	}
}

int Destory(LinkQueue *Q)
{
	QueuePtr p,q;
	p=Q->front->next;
	q=p->next;
	while(q)
	{
		free(p);
		p=q;
		q=q->next;
	}
	free(p);
	free(Q->front);
	free(Q->rear);
	free(Q);
	return 1;
}

int QueueEmpty(LinkQueue Q)
{
	if(Q.front==Q.rear)
		return 1;
	return 0;
}

int GetHead(LinkQueue *Q,int *e)
{
	if(QueueEmpty(*Q))
		return 0;
	DeQueue(Q,e);
	return 1;
}

int QueueLength(LinkQueue Q)
{
	QueuePtr p;
	int i=0;
	p=Q.front->next;
	while(p)
	{
		p=p->next;
		i++;
	}
	return i;
}

void PRINTF(LinkQueue Q)
{
	QueuePtr p;
	p=Q.front->next;
	while(p)
	{
		printf("%d ",p->date);
		p=p->next;
	}
}

int main()
{
	LinkQueue *Q;
	Q = (LinkQueue*)malloc(sizeof(LinkQueue));
	InitQueue(Q);
	int n;
	printf("请输入初始入队列元素：");
	scanf("%d",&n);
	LINK(Q,n); 
	printf("当前队列如下：");
	PRINTF(*Q);
	
	int e;
	if(GetHead(Q,&e))
		printf("\n队列不为空故删除队头元素%d",e);
	printf("\n删除队头元素的队列如下："); 
	PRINTF(*Q);	
	printf("\n当前队列长度为%d",QueueLength(*Q));
	
	return 0;
}