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* newnode = (QNode*)malloc(sizeof(QNode));
	newnode->_data = val;
	newnode->_next = NULL;

	if (q->_tail == NULL)
	{
		q->_head = q->_tail = newnode;
	}
	else
	{
		q->_tail->_next = newnode;
		q->_tail = newnode;
	}
}

//队头出
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;
}