链表实现队列

头文件

#pragma once

typedef int DataType;

//队列中每个节点
typedef struct QueueNode
{
	DataType _data;
	struct QueueNode* _next;
}QueueNode;

//一个队 分别有指向队头与指向队尾的指针
typedef struct Queue
{
	QueueNode* _front;
	QueueNode* _rear;
}Queue;

void QueueInit(Queue* q);
void QueueDestroy(Queue* q);

//队尾插入元素
void QueuePush(Queue* q, DataType x);
//队头删除元素
void QueuePop(Queue* q);

//获取队头元素
DataType QueueFront(Queue* q);
//获取队尾元素
DataType QueueBack(Queue* q);

int QueueEmpty(Queue* q);
int QueueSize(Queue* q);

void QueuePrint(Queue* q);

接口实现

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<assert.h>
#include"Queue.h"


void QueueInit(Queue* q)
{
	assert(q);
	q->_front = q->_rear = NULL;
}
void QueueDestroy(Queue* q)
{
	assert(q);
	QueueNode* cur = q->_front;
	while (cur)
	{
		QueueNode* next = cur->_next;
		free(cur);
		cur = next;
	}
	q->_front = q->_rear = NULL;
}

//队尾插入元素
void QueuePush(Queue* q, DataType x)
{
	assert(q);

	QueueNode* newC = (QueueNode*)malloc(sizeof(QueueNode));
	newC->_data = x;
	newC->_next = NULL;

	//判断是否为第一个插入的元素
	if (q->_front == NULL)
	{
		q->_front = q->_rear = newC;
	}
	else
	{
		q->_rear->_next = newC;
		q->_rear = q->_rear->_next;
	}
}

//队头删除元素
void QueuePop(Queue* q)
{
	assert(q);
	if (q->_front)
	{
		QueueNode* next = q->_front->_next;
		//删除操作
		free(q->_front);
		q->_front = next;
		if (q->_front == NULL)
			q->_rear = NULL;
	}
}

//获取队头元素
DataType QueueFront(Queue* q)
{
	assert(q);
	if(q->_front)
		return q->_front->_data;
	return -1;
}
//获取队尾元素
DataType QueueBack(Queue* q)
{
	assert(q);
	return q->_rear->_data;
}

int QueueEmpty(Queue* q)
{
	assert(q);
	if (q->_front == NULL)
		return 1;
	else
		return 0;
}
int QueueSize(Queue* q)
{
	assert(q);
	int n = 0;
	QueueNode* cur = q->_front;
	while (cur)
	{
		++n;
		cur = cur->_next;
	}
	return n;
}

void QueuePrint(Queue* q)
{
	assert(q);
	while (QueueEmpty(q) == 0)
	{
		printf("%d ", QueueFront(q));
		QueuePop(q);
	}
	printf("\n");
}