链式队列的实现

//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

结果