数据结构-链队列

最新推荐文章于 2025-12-05 23:25:47 发布

原创最新推荐文章于 2025-12-05 23:25:47 发布 · 995 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言

这篇博客介绍了链队列的基本操作，包括初始化、入队和出队。通过C语言实现了一个链队列的数据结构，并提供了相应的函数实现。代码中展示了如何动态分配内存创建队列节点，以及如何进行元素的入队和出队。在主函数中，用户可以选择执行入队或出队操作，实现了简单的交互式队列操作示例。

链队列的创建，入队，出队操作

内容很简单，上代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h> 
#include<math.h>

typedef int QElemtype;

typedef struct QNode{
	QElemtype data;
	struct QNode *Next; 
}QNode,*QueuePtr;

typedef struct{
	QueuePtr flont;
	QueuePtr rear; 
}LinkQueue;

void InitQueue(LinkQueue &Q){
	Q.rear = (QueuePtr)malloc(sizeof(QNode));//队列头结点 
	if(!Q.rear) {
		printf("队列初始化失败！\n");
		return;
	}
	Q.flont = Q.rear; 
	Q.rear->Next = NULL;
	printf("队列初始化成功！\n");
}

void EnQueue(LinkQueue &Q,QElemtype e){
	QueuePtr s = (QueuePtr)malloc(sizeof(QNode));
	if(!s) {
		printf("内存分配失败！\n");
		return;
	}
	s->data = e;
	s->Next = Q.rear->Next;
	Q.rear->Next  = s;
	Q.rear = s;
	printf("入队操作成功！\n");
}

void DeQueue(LinkQueue &Q,QElemtype &e){//用e来保存出队元素 
	if(Q.flont==Q.rear) {
		printf("队列为空，出队操作失败！\n");
		return;
	}
	QueuePtr p = Q.flont->Next; 
	e = p->data;
	Q.flont->Next = p->Next;
	if(p==Q.rear) Q.rear = Q.flont;
	free(p);
	printf("出队成功！\n");
	printf("出队元素为：%d\n",e);
}

int main(){
	LinkQueue Q;
	InitQueue(Q);
	printf("1 入队 ，2 出队 ，按其他结束\n");
	int c,e;
	while(1){
		printf("请输入接下来要进行的操作:\n");
		scanf("%d",&c);
		if(c==1) {
		  printf("请输入入队的元素：\n");
		  scanf("%d",&e);
		  	EnQueue(Q,e);
		}
		else if(c==2){
			DeQueue(Q,e);
			
		}
		else break;
	}
	
}

测试结果