用无头的单链表实现队列

#ifndef QUEUE_H_
#define QUEUE_H_

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

typedef int QUDataType;
typedef struct QueueNode
{
	struct QueueNode* _next;
	QUDataType _data;
}QueueNode;

typedef struct Queue
{
	size_t size;//队列里面的元素的个数
	QueueNode* _front; // 队头
	QueueNode* _rear; // 队尾
}Queue;

void QueueInit(Queue* pq);
void QueueDestory(Queue* pq);

QueueNode* BuyQueueNode(QUDataType x);

void QueuePush(Queue* pq, QUDataType x);
void QueuePop(Queue* pq);

QUDataType QueueFront(Queue* pq);
QUDataType QueueBack(Queue* pq);

int QueueEmpty(Queue* pq);

int QueueSize(Queue* pq);
void TestQueue();
void Print(Queue* pq);

#endif//QUEUE_H_

#include "queue.h"

void TestQueue()
{
	Queue test;
	QueueInit(&test);
	QueuePush(&test, 1);
	QueuePush(&test, 2);
	QueuePush(&test, 3);
	QueuePush(&test, 4);
	QueuePush(&test, 5);
	Print(&test);

}

int main()
{
	TestQueue();
	system("pause");
	return 0;
}

#include "queue.h"


void QueueInit(Queue* pq)//初始化队列
{
	pq->_front =pq->_rear= NULL;//队头指针和队尾指针相等且为空
	pq->size = 0;
}

void QueuePush(Queue* pq, QUDataType x)//入队
{
	QueueNode * cur = (QueueNode*)malloc(sizeof(QueueNode));//申请一个结点空间
	cur->_data = x;          //结点的数据域里面存放x
	cur->_next = NULL;
	pq->size++;
	if (pq->_rear==NULL)
	{
		pq->_front = pq->_rear = cur;
	}
	else
	{
		pq->_rear->_next = cur;
		pq->_rear = cur;
	}
}
void QueuePop(Queue* pq)//出队
{
	pq->size--;
	QueueNode * tmp;
	if (pq->_front)
	{
		tmp = pq->_front;
		pq->_front = pq->_front->_next;
		free(tmp);
	}
	else
	{
		pq->_rear = NULL;
	}
}

void QueueDestory(Queue* pq)//销毁一个队列
{
	QueueNode * tmp;
	while (pq->_front!=pq->_rear)
	{
		tmp = pq->_front;
		pq->_front = pq->_front->_next;
		free(tmp);
	}
}
int QueueEmpty(Queue* pq)//判断队空
{
	return pq->_front == NULL;
}
QUDataType QueueFront(Queue* pq)//取队首元素
{
	return pq->_front->_data;
}
void Print(Queue* pq)
{
	for (QueueNode * cur = pq->_front; cur != NULL; cur = cur->_next)
	{
		printf("%d-->",cur->_data);
	}
	printf("\n");
}