链式队列【数据结构】
核心定义
定义：是一个插入删除功能受到限制的线性表
队列受到的限制和栈不太一样，栈式只能在一端进行插入和删除操作，而队列是在一端进行插入，另一端进行删除（先进先出 FIRST IN FIRST OUT）
头文件
定义队列节点结构
typedefintELEMTYPE;//有效节点typedefstructLQNode{ELEMTYPE data;structLQNode*next;}LQNode;//辅助节点typedefstructLink_Queue{structLQNode*front;//队头指针structLQNode*rear;//队尾指针}Link_Queue;1.初始化
voidInit_LQ(Link_Queue*plq);2.入队（用尾插模拟）
boolPush_LQ(Link_Queue*plq,ELEMTYPE val);3.出队（用头删模拟）
boolPop_LQ(Link_Queue*plq);4.获取队头元素值
ELEMTYPEFront_LS(Link_Queue*plq);5.获取当前队列的有效元素个数
intSize_LQ(Link_Queue*plq);6.判空
boolEmpty_LQ(Link_Queue*plq);7.销毁
voidDestroy(Link_Queue*plq);8.打印
voidShow(Link_Queue*plq);源文件
引用的头文件
#defineCRT_NO_WARNINGS#include<stdio.h>#include<assert.h>#include<stdlib.h>#include<string.h>#include<memory.h>#include"Linked_Queue.h"1.初始化
voidInit_LQ(Link_Queue*plq){assert(plq!=NULL);plq->front=NULL;plq->rear=NULL;}2.入队（用尾插模拟）
boolPush_LQ(Link_Queue*plq,ELEMTYPE val){assert(plq!=NULL);LQNode*newnode=(LQNode*)malloc(sizeof(LQNode));if(newnode==NULL)exit(EXIT_FAILURE);newnode->data=val;if(Empty_LQ(plq)){newnode->next=NULL;plq->front=plq->rear=newnode;returntrue;}newnode->next=plq->rear->next;plq->rear->next=newnode;plq->rear=newnode;returntrue;}3.出队（用头删模拟）
boolPop_LQ(Link_Queue*plq){assert(plq!=NULL);if(Empty_LQ(plq))returnfalse;LQNode*q=plq->front;if(plq->front->next==NULL){free(plq->front);plq->rear=NULL;plq->front=NULL;returntrue;}plq->front=q->next;free(q);q=NULL;returntrue;}4.获取队头元素值
ELEMTYPEFront_LS(Link_Queue*plq){assert(plq!=NULL);if(Empty_LQ(plq))exit(EXIT_FAILURE);returnplq->front->data;}5.获取当前队列的有效元素个数
intSize_LQ(Link_Queue*plq){assert(plq!=NULL);intcount=0;for(LQNode*p=plq->front;p!=NULL;p=p->next){count++;}returncount;}6.判空
boolEmpty_LQ(Link_Queue*plq){assert(plq!=NULL);returnplq->front==NULL;}7.销毁
voidDestroy(Link_Queue*plq){assert(plq!=NULL);LQNode*p=plq->front;LQNode*q=NULL;while(p!=NULL){q=p->next;free(p);p=q;}plq->front=plq->rear=NULL;}8.打印
voidShow(Link_Queue*plq){assert(plq!=NULL);if(Empty_LQ(plq))return;for(LQNode*p=plq->front;p!=NULL;p=p->next){printf("%d\n",p->data);}printf("\n");}测试函数
intmain(){Link_Queue head;Init_LQ(&head);Push_LQ(&head,1);Push_LQ(&head,2);Push_LQ(&head,3);Show(&head);Pop_LQ(&head);Show(&head);//int aim = Front_LS(&head);intaim=Size_LQ(&head);printf("%d\n",aim);Destroy(&head);}