队列的实现（C语言链表实现队列）

队列的概念： 只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)
入队列：进行插入操作的一端称为队尾
出队列：进行删除操作的一端称为队头。

队列的实现： 队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。因为数组头出了以后要把所有数据都往前挪动一位。

队列的头文件：

#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>
typedef int QListDataType;
typedef struct QListNode {
	struct QListNode* next;
	QListDataType data;
}QL;//队列数据是结构体
typedef struct Queue {
	QL* phead;
	QL* ptail;
	int size;
}Queue;//管理队列的结构体
void QueueInit(Queue* q);//队列初始化
void QueuePush(Queue* q, QListDataType x);//数据入队尾
void QueuePop(Queue* q);//数据从头出
QListDataType Queuehead(Queue* q);//获取头部元素
QListDataType Queuetail(Queue* q);//获取尾部元素
int QDateNum(Queue* q);//获取队列有效元素个数
bool QueueEmpty(Queue* q);//检测队列是否为空
void QueueDestroy(Queue* q);//销毁链表

队列的C文件：

#include "Queue.h"
void QueueInit(Queue* q)//队列初始化
{
	assert(q);
	q->phead = NULL;
	q->ptail = NULL;
	q->size = 0;
}
void QueuePush(Queue* q, QListDataType x)//数据入队尾
{
	assert(q);
	QL* temp = (QL*)malloc(sizeof(QL));
	if (temp == NULL)
	{
		perror("malloc fail");
		exit(-1);
	}
	temp->data = x;
	temp->next = NULL;
	if (q->phead == NULL)
	{
		q->phead = q->ptail = temp;
	}
	else
	{
		q->ptail->next = temp;
		q->ptail = temp;
	}
	q->size++;
}
void QueuePop(Queue* q)//数据从头出
{
	assert(q);
	assert(q->phead);
	QL* temp = q->phead;
	q->phead = q->phead->next;
	free(temp);
	if (q->phead == NULL)
		q->ptail = NULL;
	q->size--;
}
QListDataType Queuehead(Queue* q)//获取头部元素
{
	assert(q);
	assert(q->phead);
	return q->phead->data;
}
QListDataType Queuetail(Queue* q)//获取尾部元素
{
	assert(q);
	assert(q->ptail);
	return q->ptail->data;
}
int QDateNum(Queue* q)//获取队列有效元素个数
{
	assert(q);
	return q->size;
}
bool QueueEmpty(Queue* q)//检测队列是否为空,为空返回true，不为空返回false
{
	assert(q);
	return q->phead == NULL;
}
void QueueDestroy(Queue* q)//销毁链表
{
	assert(q); 
	QL* cur = q->phead;
	while (cur)
	{
		QL* temp = cur->next;
		free(cur);
		cur = temp;
	}
	q->phead = q->ptail = NULL;
	q->size = 0;
}

主函数：

#include "Queue.h"
int main()
{
	Queue QLControl;//创建一个管理队列的结构体
	QueueInit(&QLControl);
	QueuePush(&QLControl, 2);
	QueuePush(&QLControl, 3);
	QueuePush(&QLControl, 4);
	QueuePush(&QLControl, 5);
	printf("%d ", Queuehead(&QLControl));
	QueuePop(&QLControl);
	printf("%d ", Queuehead(&QLControl));
	QueuePop(&QLControl);
	QueuePush(&QLControl, 1);
	while (!QueueEmpty(&QLControl))
	{
		printf("%d ", Queuehead(&QLControl));
		QueuePop(&QLControl);
	}
	QueuePush(&QLControl, 7);
	printf("%d ", Queuehead(&QLControl));
	QueuePop(&QLControl);
	QueueDestroy(&QLControl);
	return 0;
}