链队列的（9个基本操作）实现

最新推荐文章于 2025-05-18 18:01:00 发布

原创最新推荐文章于 2025-05-18 18:01:00 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c #链队列

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文深入解析了队列操作的关键函数，包括初始化、销毁、入队、出队、清空队列及遍历队列的方法。通过详细的代码注释与实例演示，旨在帮助开发者掌握队列的基本使用技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "linkQueue.h"

Status InitQueue(LinkQueue &Q){
	//初始化队列操作
	Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode));
	if (!Q.rear){
		exit(OVERFLOW);
	}
	Q.front->next = NULL;
	return OK;
}
Status DestroyQueue(LinkQueue &Q){
	//销毁队列操作
	while (Q.front)
	{
		Q.rear = Q.front->next;
		free(Q.front);
		Q.front = Q.rear;
	}
	return OK;
}
Status EnQueue(LinkQueue &Q, QElemType e){
	//入队列（队尾）操作
	QueuePtr q = (QueuePtr)malloc(sizeof(QNode));
	if (!q) exit(OVERFLOW);
	q->data = e;
	q->next = NULL;
	Q.rear->next = q;
	Q.rear = q;
	return OK;
}
Status DeQueue(LinkQueue &Q, QElemType &e){
	//出队列（队头）操作
	if (Q.front == Q.rear) return ERROR;
	QueuePtr q = Q.front->next;
	e = q->data;
	Q.front->next = q->next;
	if (Q.rear == q) Q.rear = Q.front;	
	free(q);
	return OK;
}
Status ClearQueue(LinkQueue &Q){
	//清空队列
	QElemType e;
	while (!QueueEmpty(Q))
	{
		DeQueue(Q,e);
	}
	return OK;
}
Status QueueEmpty(LinkQueue Q){
	//判断队列为空
	if (Q.rear == Q.front)
		return OK;
	return ERROR;
}
Status GetHead(LinkQueue Q, QElemType &e){
	//获取队头元素
	if (Q.rear == Q.front)
		return ERROR;
	e = Q.front->next->data;
	return e;
}
Status QueueTraverse(LinkQueue Q){
	//遍历队列
	QueuePtr p = Q.front->next;
	QElemType e;
	while (p)
	{
		e = p->data;
		printf("%d ", e);
		p = p->next;
	}
	printf("\n");
	return OK;
}
int QueueLength(LinkQueue Q){
	//返回队列的长度
	int length=0;
	if (Q.front == Q.rear)
		return 0;
	QueuePtr p=Q.front->next;
	while (p){
		length++;
		p = p->next;
	}
	return length;
}