C语言队列QUEUE简单实现

C语言队列QUEUE简单实现，不做线程控制

Queue.h

/*********************************************************************************
 *  作者：代浩然
 *	时间：2017-08-05
 *	说明：该文件为队列的实现，实现方式是链表的双向队列，可以从链表的两端存，也可以从链表的两端取
 *
 *
 *********************************************************************************/
#pragma once
#ifndef _QUEUE_H
#define _QUEUE_H
#ifdef __cplusplus
extern "C" {
#endif

//定义bool类型
#ifndef bool
#define bool int
#endif
#ifndef true
#define true 1
#endif
#ifndef false
#define false 0
#endif
	

	/**
	 *  说明：定义队列添加的回调通知的函数指针类型
	 *  参数：
	 *		queue：新增队列的队列指针
	 *		data：被新增的数据
	 *	返回值：处理成功则返回0，失败则返回-1
	 */
	typedef int(*QueueIncreased)(void* queue,void* data);

	//队列节点
	typedef struct _QueueNode{
		void* data; //数据域
		struct _QueueNode* next;//指向下一个节点
		struct _QueueNode* prior;//指向上一个节点
	}QueueNode;

	//队列的结构体
	typedef struct _Queue{
		QueueNode* head;//队列的头部
		QueueNode* tail;//队列的尾部
		unsigned long length;//当前队列的长度
		QueueIncreased onQueueIncreased;//函数指针
	}Queue;

	

	/**
	 *  说明：初始化队列
	 *	参数：
	 *		queueIncreasedEvent：需要注册的队列新增事件
	 *	返回值：成功则返回队列的指针，失败则返回NULL
	 */
	Queue* Queue_Init(QueueIncreased queueIncreasedEvent);

	/**
	 *  说明：从队列的头部添加
	 *	参数：
	 *		queue：队列指针
	 *		data：添加的数据域
	 *	返回值：添加成功返回0，失败返回-1
	 */
	int Queue_AddToHead(Queue* queue,void* data);

	/**
	 *  说明：从队列的尾部添加
	 *	参数：
	 *		queue：队列指针
	 *		data：添加的数据域
	 *	返回值：添加成功返回0，失败返回-1
	 */
	int Queue_AddToTail(Queue* queue,void* data);

	/**
	 *  说明：从队列的头部取出数据
	 *	参数：
	 *		queue：队列指针
	 *	返回值：成功取出数据，失败返回NULL
	 */
	void* Queue_GetFromHead(Queue* queue);

	/**
	 *  说明：从队列的尾部取出数据
	 *	参数：
	 *		queue：队列指针
	 *	返回值：成功取出数据，失败返回NULL
	 */
	void* Queue_GetFromTail(Queue* queue);

	/**
	 *  说明：队列释放
	 *	参数：
	 *		queue：队列指针
	 *		isFreeData:是否自动释放data域
	 */
	void Queue_Free(Queue* queue,bool isFreeData);

	//队列新增事件
	int OnQueueIncreasedEvent(void* queue,void* data);

	//测试
	void Queue_Test();

#ifdef __cplusplus
}
#endif
#endif

Queue.c

#include "Queue.h"
#include <stdlib.h>
#include <malloc.h>
/**
	*  说明：初始化队列
	*	参数：
	*		queueIncreasedEvent：需要注册的队列新增事件
	*	返回值：成功则返回队列的指针，失败则返回NULL
	*/
Queue* Queue_Init(QueueIncreased queueIncreasedEvent)
{
	Queue* queue = NULL;
	queue = (Queue*)malloc(sizeof(Queue));
	if(queue == NULL)
	{
		return NULL;
	}
	queue->length = 0;
	queue->head = NULL;
	queue->tail = NULL;
	queue->onQueueIncreased = queueIncreasedEvent;
	return queue;
}

/**
	*  说明：从队列的头部添加
	*	参数：
	*		queue：队列指针
	*		data：添加的数据域
	*	返回值：添加成功返回0，失败返回-1
	*/
int Queue_AddToHead(Queue* queue,void* data)
{
	QueueNode* node = NULL;
	if(queue == NULL)
		return -1;
	//创建节点
	node = (QueueNode*)malloc(sizeof(QueueNode));
	if(node == NULL)
		return -1;
	node->data = data;
	//如果是第一次添加，头部和尾部都指向当前节点
	if(queue->tail == NULL && queue->head == NULL)
	{
		queue->tail = node;
		queue->head = node;
		node->next = NULL;
		node->prior = NULL;
	}
	else
	{
		//开始从头部添加
		queue->head->prior = node;
		node->next = queue->head;
		node->prior = NULL;
		queue->head = node;
	}
	queue->length++;
	//回调添加事件
	if(queue->onQueueIncreased != NULL)
		return queue->onQueueIncreased(queue,data);
	return 0;
}

/**
	*  说明：从队列的尾部添加
	*	参数：
	*		queue：队列指针
	*		data：添加的数据域
	*	返回值：添加成功返回0，失败返回-1
	*/
int Queue_AddToTail(Queue* queue,void* data)
{
	QueueNode* node = NULL;
	if(queue == NULL)
		return -1;
	//创建节点
	node = (QueueNode*)malloc(sizeof(QueueNode));
	if(node == NULL)
		return -1;
	node->data = data;
	//如果是第一次添加，头部和尾部都指向当前节点
	if(queue->tail == NULL && queue->head == NULL)
	{
		queue->tail = node;
		queue->head = node;
		node->next = NULL;
		node->prior = NULL;
	}
	else
	{
		//开始从尾部添加
		queue->tail->next = node;
		node->prior = queue->tail;
		node->next = NULL;
		queue->tail = node;
	}
	queue->length++;
	//回调添加事件
	if(queue->onQueueIncreased != NULL)
		return queue->onQueueIncreased(queue,data);
	return 0;
}

/**
	*  说明：从队列的头部取出数据
	*	参数：
	*		queue：队列指针
	*	返回值：成功取出数据，失败返回NULL
	*/
void* Queue_GetFromHead(Queue* queue)
{
	void* data = NULL;
	QueueNode* node = NULL; 
	if(queue == NULL || queue->head == NULL)
	{
		return NULL;
	}
	node = queue->head;
	queue->head = node->next;
	if(queue->head != NULL)//如果取出的头部不为空，将头部的上一个节点置为NULL
	{
		queue->head->prior = NULL;
	}
	else
	{
		//表示队列已经取完了
		queue->tail = NULL;
		queue->head = NULL;
	}
	data = node->data;
	free(node);
	queue->length--;
	return data;
}


/**
	*  说明：从队列的尾部取出数据
	*	参数：
	*		queue：队列指针
	*	返回值：成功取出数据，失败返回NULL
	*/
void* Queue_GetFromTail(Queue* queue)
{
	void* data = NULL;
	QueueNode* node = NULL; 
	if(queue == NULL || queue->tail == NULL)
	{
		return NULL;
	}
	node = queue->tail;
	queue->tail = node->prior;
	if(queue->tail != NULL)//如果取出的尾部不为空，将尾部的下一个节点置为NULL
	{
		queue->tail->next = NULL;
	}
	else
	{
		//表示队列已经取完了
		queue->tail = NULL;
		queue->head = NULL;
	}
	data = node->data;
	free(node);
	queue->length--;
	return data;
}

/**
	*  说明：队列释放
	*	参数：
	*		queue：队列指针
	*		isFreeData:是否自动释放data域
	*/
void Queue_Free(Queue* queue,bool isFreeData)
{
	void* data = NULL;
	data = Queue_GetFromHead(queue);
	while(data != NULL)
	{
		if(isFreeData)
			free(data);
	}
	free(queue);

}

//队列新增事件
int OnQueueIncreasedEvent(void* queue,void* data)
{
	Queue* q = (Queue*)queue;
	int *p = (int*)data;
	return 0;
}

//测试
void Queue_Test()
{
	void* data = NULL;
	Queue* queue = NULL;
	int i = 0,j = 1,k = 2,l = 3;
	int* p = NULL;
	queue = Queue_Init(OnQueueIncreasedEvent);
	Queue_AddToHead(queue,&i);
	Queue_AddToHead(queue,&j);
	Queue_AddToTail(queue,&k);
	Queue_AddToTail(queue,&l);
	data = Queue_GetFromHead(queue);
	while(data != NULL)
	{
		p = (int *)data;
		//printf("%d\t",*p);
		data = Queue_GetFromHead(queue);//从头取
	}
	//printf("\n");
	Queue_Free(queue,true);
	queue = Queue_Init(NULL);
	Queue_AddToHead(queue,&i);
	Queue_AddToHead(queue,&j);
	Queue_AddToTail(queue,&k);
	Queue_AddToTail(queue,&l);
	data = Queue_GetFromHead(queue);
	while(data != NULL)
	{
		p = (int *)data;
		//printf("%d\t",*p);
		data = Queue_GetFromTail(queue);//从头取
	}
	//printf("\n");

	Queue_AddToTail(queue,&i);
	Queue_AddToTail(queue,&j);
	Queue_AddToTail(queue,&k);
	Queue_AddToTail(queue,&l);
	data = Queue_GetFromHead(queue);
	while(data != NULL)
	{
		p = (int *)data;
		//printf("%d\t",*p);
		data = Queue_GetFromHead(queue);//从头取
	}
	//printf("\n");
	Queue_Free(queue,true);
	//getchar();
}