[数据结构与算法]用链表实现队列

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#define TYPE int

typedef struct Node
{
	TYPE data;			//数据域
	struct Node* next;	//指针域
}Node;

Node* create_node(TYPE data)
{
	Node* node = malloc(sizeof(Node));
	node->data = data;
	node->next = NULL;
	return node;
}

typedef struct QueueList
{
	Node* front;	//队列的头指针
	Node* rear;		//队列的尾指针
}QueueList;

// 创建队列
QueueList* create_queue_list(void)
{
	QueueList* queue = malloc(sizeof(QueueList));
	queue->front = NULL;
	queue->rear = NULL;
	return queue;
}

/*
Description：判断队列是否为空
Return：true为空，false非空
*/
bool empty_queue_list(QueueList* queue)
{
	return NULL == queue->front;
}

/*
Description：入队
*/
void push_queue_list(QueueList* queue,TYPE data)
{
	Node* node = create_node(data);	//创建结点node
	if(empty_queue_list(queue))		//如果队列为空，头指针和尾指针指向node
	{
		queue->front = node;
		queue->rear = node;
	}
	else
	{
		queue->rear->next = node;	//队列的最后一个元素指向node
		queue->rear = node;			//尾指针指向node，node成为最后的元素
	}
}

/*
Description：出队
Return：true出队成功，false出队失败
*/
bool pop_queue_list(QueueList* queue)
{
	if(empty_queue_list(queue))
		return false;

	Node* temp = queue->front;	//指针temp指向头结点
	queue->front = temp->next;	//头指针 指向头结点的下一个结点
	free(temp);					//释放temp 旧的头结点
	return true;
}

/*
Description：查询头结点的数据
Return：返回头结点的数据
*/
TYPE front_queue_list(QueueList* queue)
{
	return queue->front->data;
}

/*
Description：查询尾结点的数据
Return：返回尾结点的数据
*/
TYPE rear_queue_list(QueueList* queue)
{
	return queue->rear->data;
}

/*
Description：查询队列的长度
Return：返回队列的长度
*/
size_t size_queue_list(QueueList* queue)
{
	size_t size = 0;
	for(Node* n=queue->front; NULL!=n; n=n->next,size++);
	return size;
}

/*
Description：销毁队列
Calls：pop_queue_list
*/
void destroy_queue_list(QueueList* queue)
{
	while(pop_queue_list(queue));	//当队列非空，一直执行出队
	free(queue);					//释放queue的内存
}

int main(int argc,const char* argv[])
{
	QueueList* queue = create_queue_list();
	for(int i=0; i<10; i++)
	{
		push_queue_list(queue,i);
		printf("rear:%d\n",rear_queue_list(queue));
	}
	while(!empty_queue_list(queue))
	{
		printf("front:%d\n",front_queue_list(queue));
		pop_queue_list(queue);
	}
	destroy_queue_list(queue);
}