类C语言--链队列的基本操作：初始化，销毁，判空，入队，出队，取队列头，求结点个数，遍历链队列输出

最新推荐文章于 2024-01-03 02:45:00 发布

越太

最新推荐文章于 2024-01-03 02:45:00 发布

阅读量1.2k

点赞数 5

分类专栏： # 队列文章标签：队列数据结构 c语言

本文链接：https://blog.csdn.net/September_C/article/details/105712640

版权

该博客介绍了如何使用C语言实现链队列的基本操作，包括初始化、销毁、判断队列是否为空、入队、出队、获取队列头元素、计算结点数量以及遍历链队列进行输出。代码已在运行区验证并能正常运行。

摘要由CSDN通过智能技术生成

此代码可以正常运行，下有运行区，是实实在在的类C语言

#include<stdio.h>
#include<stdlib.h> 
typedef char QElemType;
typedef struct QNode
{
   
	QElemType data;
	struct QNode *next;
}QNode,*QueuePtr;
typedef struct
{
   
	QueuePtr front;  //队头指针
	QueuePtr rear;   //队尾指针
}LinkQueue;

enum Status{
   ERROR,OK};


//链队列初始化
Status InitQueue(LinkQueue &Q)         //就是一个头结点
{
   
	Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
	if(!Q.front) return ERROR;
	Q.front->next=NULL;
	return OK;
}

//销毁链队列   --释放空间
Status DestroyQueue(LinkQueue &Q)
{
   
	while(Q.front)
	{
   
		Q.rear=Q.front->next;
		free(Q.