数据结构（C语言版）链队列的基本操作

最新推荐文章于 2022-04-06 22:29:59 发布

老衲法号小杰

最新推荐文章于 2022-04-06 22:29:59 发布

阅读量1k

点赞数

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

本文链接：https://blog.csdn.net/IT_xiaojie/article/details/8196354

版权

数据结构同时被 2 个专栏收录

10 篇文章 1 订阅

订阅专栏

C语言（谭浩强版）

8 篇文章 0 订阅

订阅专栏

#include"stdio.h"
#include"malloc.h"
#include"stdlib.h"
#define  OK   1
#define  ERROR 0
#define  OVERFLOW  -1
typedef   int  QElemType;
typedef   int  Status;
/***************存储结构**************/
typedef struct QNode{
	QElemType  data;
	struct QNode *next;
}QNode,*Queueptr;
typedef struct{
	Queueptr front;
	Queueptr rear;
}LinkQueue;
/**************初始化**************/
Status InitQueue_L(LinkQueue *Q){
	Q->front=Q->rear=(Queueptr)malloc(sizeof(QNode));
	if(!Q->front)exit(OVERFLOW);
	Q->front->next=NULL;
	return OK;
}
/**************排队**************/
Status EnQueue_L(LinkQueue *Q,QElemType e){
	Queueptr P;
	P=(Queueptr)malloc(sizeof(QNode));
	P->data=e;
	P->next=NULL;
	Q->rear->next=P;
	Q->rear=P;
	return OK;
}
/**************出队**************/
Status DeQueue_L(LinkQueue *Q,QElemType *e){
	Queueptr P;
	if(!Q->front->next)return ERROR;
	P=Q->front->next;
	*e=P->data;
	Q->front=P->next;
	if(P==Q->rear)Q->rear=Q->front;
	free(P);
	return OK;
}
/**************销毁**************/
Status DestroyQueue_L(LinkQueue *Q){
	while(Q->front){
		Q->rear=Q->front->next;
		free(Q->front);
		Q->rear=Q->front;
	}
	return OK;
}
/**************main**************/
main()
{
	LinkQueue Q1;
	int i,n,e;
	if(InitQueue_L(&Q1)==OK)printf("Init is ok!\n");
	printf("Please enter value for n:\n");
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d",&e);
		if(EnQueue_L(&Q1,e)!=OK)break;
	}
	if(DeQueue_L(&Q1,&e)==OK)printf("被删除对头元素为:%d\n",e);
	else printf("Delete operation is wrong.\n");
	return 0;
}