[特殊字符] [特殊字符] [特殊字符][特殊字符][特殊字符][特殊字符][特殊字符] [特殊字符][特殊字符][特殊字符][特殊字符] [特殊字符] [特殊字符]

链式队列是一种使用链表实现的队列，它包含两个指针：队头指针front和队尾指针rear。
基本操作包括：初始化、入队、出队、获取队头元素、判断队列是否为空、销毁队列等。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stdbool.h>
#define INF 0x3fffffff
//定义队列节点结构 
typedef struct Node{
	int data;
	struct Node *next;
}Node,*Node_p;
//定义链式队列结构
typedef struct Lnode{
	Node_p front,rear;
	int size;
}Lnode,*Lnode_p;

//创建链式队列 
Lnode_p create(){
	Lnode_p q=(Lnode_p)malloc(sizeof(Lnode));
	if(q){
		q->front=q->rear=NULL;
		q->size=0;
	}
	return q;
}

//检查队列是否为空
bool empty(Lnode_p q){
	if(!q) return false;
	return NULL==q->front;
}

//获取队列长度
int getSize(Lnode_p q){
	if(!q) return -1;
	return q->size; 
}

//入队
bool  push_q(Lnode_p q,int value){
	if(!q) return false;
	Node_p p=(Node_p)malloc(sizeof(Node));
	if(!p) return false;
	p->data=value;p->next=NULL;
	if(!q->front){
		q->front=p;
		q->rear=p;
	}else{
		q->rear->next=p;
		q->rear=p;
	}
	q->size++;
	return true;
}

//出队
bool pop_q(Lnode_p q){
	if(!q||!q->front) return false;
	Node_p p=q->front;
	q->front=p->next;
	if(!q->front) q->rear=NULL;
	free(p);
	q->size--;
	return true;
}
//获取队首元素
int get(Lnode_p q){
	if(!q||!q->front) return INF; 
	return q->front->data;
}

//打印链队
void print(Lnode_p q){
	if(q&&q->front){
		Node_p p=q->front;
		while(p){
			printf("%d ",p->data);
			p=p->next; 
		}
		putchar(10);putchar(10);
	}
} 

int main(int argc,const char *argv[]){
	Lnode_p q=create();
	for(int i=1;i<=5;i++){
		printf("入队%d：\n",i);
		push_q(q,i);
		print(q);
	}
	for(int i=1;i<=5;i++){
		printf("出队%d：\n",get(q));
		pop_q(q);
		print(q);
	}
	return 0;
}