队列基本操作的C语言实现(附源代码已测试)

happy_fun

于 2011-11-26 15:16:51 发布

阅读量1.6k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构C语言实现文章标签：语言 c struct 数据结构 input fun

本文链接：https://blog.youkuaiyun.com/happy_fun/article/details/7014684

这篇博客展示了如何使用C语言实现链队列的基本操作，包括初始化、入队、出队、获取队头元素以及计算队列长度。源代码已经过测试，适合学习数据结构的读者参考。

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

/////////////////////////////////
//      作者：happy_fun        //
//  队列基本操作的C语言实现 //
//   时间：2011年11月25号   //
//   未经作者允许不得转载！  //
/////////////////////////////////
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct QElemType
{
	int data;
	struct QElemType *next;
}elemtype;
typedef struct QNode
{
	elemtype *front;
	elemtype *rear;
}LinkQueue;//链队列

void main()
{
	int InitType(LinkQueue *Q);
	int EnQueue(LinkQueue *Q);
	int QueueLength(LinkQueue *Q);
	elemtype GetHead(LinkQueue *Q);
	int DelQueue(LinkQueue *Q);

	LinkQueue Q;
	if(InitType(&Q)==1)
		printf("构造空对了成功！\n\n");
	if(EnQueue(&Q)==1)
		printf("插入元素到队列成功！\n\n");
	printf("该队列元素个数为：%d\n\n",QueueLength(&Q));
	printf("该队列的首元素为：%d\n\n",GetHead(&Q));
	if(DelQueue(&Q)==1)
		printf("删除队头元素成功！\n\n");
}

int InitType(LinkQueue *Q)
{
	Q->front=(elemtype *)malloc(sizeof(elemtype));
	Q->rear=Q->front;
	if(!Q->front)
	{
		printf("构造空队列失败！\n");