队列知识点详解（数据结构，严慧敏版）

1.队列结构

typedef struct QNode{
	int data;
	struct QNode *next;
}QNode,*QueuePtr;

typedef struct{
	QueuePtr front;          //队首指针
	QueuePtr rear;           //队尾指针
}LinkQueue;

2.队列相关操作

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

//初始化队列
void InitalQueue(LinkQueue &Q){
	Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode));
	if (!Q.front)exit;
	Q.front->next = NULL;
	printf("初始化成功\n");
}
//销毁队列
void Destory(LinkQueue &Q){
	while (Q.front)
	{
		Q.rear = Q.front->next;   //这里因为已经要销毁这个队列了，所以可以这样写
		free(Q.front);
		Q.front = Q.rear;
	}

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

//若队列不为空，则删除队首元素
int DeQueue(LinkQueue &Q,int &e){
	if (Q.front==Q.rear)return errno;
	QueuePtr p = Q.front->next;             //这里因为存在队列头节点，不删除队列头节点
	e = p->data;
	Q.front->next = p->next;
	if (Q.rear == p)Q.front = Q.rear;
	free(p);
	return e;

}
int QueueLength(LinkQueue &Q){
	int i = 0;
	if (!Q.front)exit;
	QueuePtr p = Q.front;
	while (p!=Q.rear)
	{
		p = p->next;
		i++;
	}
	return i;
}
//返回头元素的值
int GetHead(LinkQueue &Q,int &e){
	if (Q.front = Q.rear)return errno;
	e = Q.front->data;
	return e;
}