C实现非循环队列

头文件：

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

typedef int QDataType;
typedef struct QListNode
{
	struct QListNode* _next;
	QDataType _data;
}QNode;

typedef struct Queue
{
	QNode* _head;
	QNode* _tail;
}Queue;

//初始化
void QueueInit(Queue* q);
//队尾入
void QueuePush(Queue* q,QDataType val);
//队头出
void QueuePop(Queue* q);
//创建节点
QNode* QueueCreat(QDataType val);
//获得队列头部元素
QDataType QueueHead(Queue* q);
//获得队列中有效的元素个数
QDataType QueueSize(Queue* q);
//检查队列是否为空(空 - 0  非空 - 1)
int QueueEmpty(Queue* q);
//销毁队列
void QueueDestroy(Queue* q);

实现：

#include"QListNode.h"

//初始化
void QueueInit(Queue* q)
{
	assert(q);
	q->_head = NULL;
	q->_tail = NULL;
}
//队尾入
void QueuePush(Queue* q, QDataType val)
{
	assert(q);
	QNode* New = QueueCreat(val);
	if (q->_tail == NULL)
	{
		q->_head = q->_tail = New;
	}
	else
	{
		q->_tail->_next = New;
		q->_tail = New;
	}
}
//创建节点
QNode* QueueCreat(QDataType val)
{
	QNode* New = (QNode*)malloc(sizeof(QNode));
	New->_data = val;
	New->_next = NULL;
	return New;
}
//队头出
void QueuePop(Queue* q)
{
	assert(q);
	QNode* cur = q->_head;
	if (q->_head->_next != NULL)
	{
		q->_head = q->_head->_next;
		free(cur);
	}
	else
	{
		free(q->_head);
		q->_head = q->_tail = NULL;
	}


}
//获得队列头部元素
QDataType QueueHead(Queue* q)
{
	assert(q);
	return q->_head->_data;
}
//获得队列中有效的元素个数
QDataType QueueSize(Queue* q)
{
	assert(q);
	int count = 0;
	QNode* cur = q->_head;
	while (cur != NULL)
	{
		++count;
		cur = cur->_next;
	}
	return count;
}
//检查队列是否为空(空 - 0  非空 - 1)
int QueueEmpty(Queue* q)
{
	assert(q);
	return q->_head == NULL ? 0 : 1;
}
//销毁队列
void QueueDestroy(Queue* q)
{
	assert(q);
	QNode* cur = q->_head;
	while (cur!= NULL)
	{
		QNode* next = cur->_next;
		free(cur);
		cur = next;
	}
	q->_head = q->_tail = NULL;
}