C语言实现队列的链式存储结构

队列：只允许在一端进行插入操作（队尾），而在另一端进行删除操作（队头）的线性表。
实现：
数组，不太合适，队头出数据需要挪动数据，时间复杂度O(n)
这里用链式存储结构

抽象数据类型

typedef struct QueueNode
{
	struct QueueNode* next;
	DataType data;
}QNode;

typedef struct Queue
{
	QNode* head;//指向队头指针
	QNode* tail;//指向队尾指针
}Queue;

常见操作及增删改查的接口

void QueueInit(Queue* pq);//初始化队列
void QueueDestory(Queue* pq);//销毁队列
void QueuePush(Queue* pq, DataType x);//入队列
void QueuePop(Queue* pq);//出队头元素
DataType QueueFront(Queue* pq);//取队头元素值
DataType Queueback(Queue* pq);//取队尾元素值
int QueueSize(Queue* pq);//返回队列长度
int QueueEmpty(Queue* pq);//判断队列是否空

整体代码

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
typedef int DataType;

typedef struct QueueNode
{
	struct QueueNode* next;
	DataType data;
}QNode;

typedef struct Queue
{
	QNode* head;
	QNode* tail;
}Queue;

void QueueInit(Queue* pq);
void QueueDestory(Queue* pq);
void QueuePush(Queue* pq, DataType x);
void QueuePop(Queue* pq);
DataType QueueFront(Queue* pq);
DataType Queueback(Queue* pq);
int QueueSize(Queue* pq);
int QueueEmpty(Queue* pq);

//初始化
void QueueInit(Queue* pq)
{
	assert(pq);//断言，如果pq为空，中止程序并提示报错
	pq->head = pq->tail = NULL;
}

//入队列
void QueuePush(Queue* pq, DataType x)
{
	assert(pq);
	QNode* newNode = (QNode*)malloc(sizeof(QNode));
	if(newNode == NULL)
	{
		printf("malloc fail\n");
		exit(-1);
	}
	newNode->data = x;
	newNode->next = NULL;
	
	if(pq->tail == NULL)//如果队尾是空的即队列无元素，直接把队头及队尾指针链接新节点
		pq->head = pq->tail = newNode;
	else//否则将新元素链接到队尾指针
	{
		pq->tail->next = newNode;
	 	pq->tail = newNode;//tail后移
	}
}

//出队列
void QueuePop(Queue* pq)
{
	assert(pq);
	assert(pq->head);
	//如果只有一个元素，直接释放掉队头元素
	if(pq->head->next == NULL)
	{
		free(pq->head);
		pq->head = pq->tail = NULL;
	}
	else//保存第二个节点，释放掉队头节点，并把队头指针指向第二个节点使之成为新的队头节点
	{
		QNode* next = pq->head->next;
		free(pq->head);
		pq->head = next;
	}
}

//判断队列是否空
int QueueEmpty(Queue* pq)
{
	assert(pq);
	if(pq->head == NULL)
		return 1;
	else
		return 0;
}

DataType QueueBack(Queue* pq)
{
	assert(pq);
	assert(pq->head);
	
	return pq->tail->data;
}

//返回队列中元素个数
int QueueSize(Queue* pq)
{
	assert(pq);
	int size = 0;
	QNode* cur = pq->head;
	while(cur)
	{
		size++;
		cur = cur->next;
	}
}

//返回队头元素
DataType QueueFront(Queue* pq)
{
	assert(pq);
	return pq->head->data;
}

//销毁队列
void QueueDestory(Queue* pq)
{
	assert(pq);
	QNode* cur = pq->head;
	while(cur)
	{
		QNode* next = cur->next;
		free(cur);
		cur = next;
	}
	pq->head = pq->tail = NULL;
}

void test()//测试
{
	Queue pq;
	QueueInit(&pq);
	QueuePush(&pq, 1);
	QueuePush(&pq, 2);
	QueuePush(&pq, 3);
	QueuePush(&pq, 4);
	
	while(!QueueEmpty(&pq))
	{
		printf("%d ", QueueFront(&pq));
		QueuePop(&pq);
	}
	
	QueueDestory(&pq);
	
}

int main()
{
	test();
	
	return 0;
}

有任何不对的地方可在评论区提醒。