链式队列的实现

//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;
	}
	printf("---元素%d出队成功!---\n",L->front->next->data);
	L->front->next=L->front->next->next;
	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;
	}
	if(loop_empty(L))
	{
		printf("队列长度为：0\n");
		return;
	}
	else
	{
		printf("队列长度为:%d\n",L->front->len);
		return;
	}
}
//销毁
void loop_free(loop_p L)
{
	if(L==NULL)
	{
		printf("---销毁失败!---\n");
		return;
	}
	free(L->front);
	L->front=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

结果