链式队列的实现

//1:创建循环队列
//2:判空
//4:入队
//5:出队
//6:遍历
//7:队列长度
//8:销毁

main.c

#include"loop.h"
int main(int argc, const char *argv[])
{
	loop_p L=loop_create();//创建
	loop_empty(L);//判空
	loop_length(L);//长度

	loop_input(L,10);//入队
	loop_input(L,11);
	loop_input(L,12);
	loop_input(L,13);
	loop_input(L,14);
	loop_show(L);//遍历

	loop_length(L);//长度
	
	loop_output(L);//出队
	loop_output(L);
	loop_show(L);//遍历

	loop_length(L);//长度
	
	loop_free(L);//释放
	return 0;
}

loop.c

#include"loop.h"

//创建链队列
loop_p loop_create()
{
	loop_p L=(loop_p)malloc(sizeof(loop));
	if(NULL==L)
	{
		printf("---创建失败!---");
		return NULL;
	}
	L->front=(node_p)malloc(sizeof(node));
	if(NULL==L->front)
	{
		printf("---申请节点失败!---");
		free(L);
		return NULL;
	}
	L->front->len=0;
	L->front->next=NULL;
	L->tail=L->front;
	printf("---创建链队列成功---\n");
	return L;
}
//判空
int loop_empty(loop_p L)
{
	if(L==NULL)
	{
		printf("---入参为空,请检查---\n");
		return 0;
	}
	//队头队尾相等则队列为空
	return L->front==L->tail;
}

//入队
int loop_input(loop_p L,datatype data)
{
	if(L==NULL)
	{
		printf("---入队失败,请检查---\n");
		return 0;
	}
	//申请节点失败
	node_p new=(node_p)malloc(sizeof(node));
	if(new==NULL)
	{
		printf("---申请节点失败---\n");
		return 0;
	}
	new->data=data;
	new->next=NULL;
	//尾插
	L->tail->next=new;
	L->tail=new;
	L->front->len++;
	return 1;
}
//出队
int loop_output(loop_p L)
{
	if(L==NULL||loop_empty(L))
	{
		printf("---出队失败,请检查---\n");
		return 0;
	}
	node_p p=L->front->next;
	L->front->next=p->next;
	free(p);
	if(L->front->next==NULL)
	{
		L->tail=L->front;
	}
	L->front->len--;
	return 1;
}
//遍历
int loop_show(loop_p L)
{
	if(L==NULL||loop_empty(L))
	{
		printf("---遍历失败,请检查---\n");
		return 0;
	}
	printf("链队列为:");
	node_p p=L->front;
	while(p->next!=NULL)
	{
		p=p->next;
		printf("%d->",p->data);
	}
	printf("NULL\n");
	return 1;
}
//队列长度
void loop_length(loop_p L)
{
	if(L==NULL)
	{
		printf("---输出队列长度失败,请检查---\n");
		return;
	}
		printf("队列长度为:%d\n",L->front->len);
		return;
}
//销毁
void loop_free(loop_p L)
{
	if(L==NULL)
	{
		printf("---销毁失败!---\n");
		return;
	}
	while(L->front->next!=NULL)
	{
		loop_output(L);
	}
	free(L->front);
	L->front=NULL;
    L->tail=NULL;
	free(L);
	L=NULL;
	printf("---销毁循环队列成功---\n");
	return;
}

loop.h

#ifndef __LOOP_H__
#define __LOOP_H__

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

typedef int datatype;

typedef struct node
{
	union
	{
		int len;
		datatype data;
	};
	struct node *next;
}node,*node_p;

typedef struct loop
{
	node_p front;//队头
	node_p tail;//队尾
}loop,*loop_p;

//1:创建循环队列
loop_p loop_create();
//2:判空
int loop_empty(loop_p L);
//4:入队
int loop_input(loop_p L,datatype data);
//5:出队
int loop_output(loop_p L);
//6:遍历
int loop_show(loop_p L);
//7:队列长度
void loop_length(loop_p L);
//8:销毁
void loop_free(loop_p L);
#endif

结果

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值