数据结构——链队列的简单实现_bool dequeue(linkqueue& q, int& x) { 62 lnode* s =-CSDN博客

本文详细介绍了链队列的C语言实现过程，包括初始化、判断队空、入队和出队等基本操作，通过具体代码展示了链式数据结构在队列应用中的灵活性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//链队列的实现
#include <stdio.h>
#include <stdlib.h>
typedef struct LinkNode{
	int data;
	struct LinkNode *next;
}LinkNode;

typedef struct{
	LinkNode *front,*rear;
}LinkQueue; 

//链式队列的初始化
void InitQueue(LinkQueue &Q){
	Q.front = Q.rear =(LinkNode*)malloc(sizeof(LinkNode));
	Q.front->next= NULL;
} 

//判队空
bool IsEmpty(LinkQueue &Q){
	if(Q.front == Q.rear)
		return true;
	else
		return false;
} 

//入队
void EnQueue(LinkQueue &Q,int x){
	LinkNode *s = (LinkNode*)malloc(sizeof(LinkNode));
	s->data = x;s->next = NULL;
	Q.rear->next = s;
	Q.rear = s;
} 

//出队
bool DeQueue(LinkQueue &Q,int &x){
	if(Q.front == Q.rear)
		return false;
	LinkNode *p = Q.front->next;
	x = p->data;
	Q.front->next = p->next;
	if(Q.rear == p)
		Q.rear = Q.front;
	free(p);
	return true;
} 

int main(){
	int x,counter;
	LinkQueue Q;
	InitQueue(Q);
	printf("请输入队列元素个数：\n");
	scanf("%d",&counter);
	printf("请输入队列元素：\n");
	for(int i = 0;i < counter;i++){
		scanf("%d",&x);
		EnQueue(Q,x);
	}
	printf("出队结果如下：\n");
	for(int i = 0;i < counter;i++){
		DeQueue(Q,x);
		printf("\t%d",x);
	}
	return 0;
}