链队列的入队出队

关注

原创最新推荐文章于 2026-04-24 11:01:47 发布 203 阅读 AI 写同款· GEO 优化 ›

数据结构——链队列的初始化、入队、出队、销毁队列目录： 1、构造空队列 2、链队列基本操作——入队 3、链队列的基本操作——出队 4、销毁队列队列是先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。在队列中，允许插入的一端叫做队尾，允许删除的一端叫做对头。队列的示意图：栈和队列都是限制存取点的线性结构。用链表表示... 阅读详情

#include<stdio.h>
#include<malloc.h>
typedef struct	QNode {
	int data;
	struct	QNode* next;
}*QueuePtr;

typedef struct {
	QueuePtr front;
	QueuePtr rear;
}LinkQueue;

void InitQueue(LinkQueue& Q) {
	Q.front = (QueuePtr)malloc(sizeof(QNode));
	if (!Q.front) {
		return;
	}
	Q.front->data = 0;
	Q.rear = Q.front;
	Q.front->next = NULL;
}

void EnQueue(LinkQueue& Q, int data) {//队尾入队列
	QNode* P;
	P = (QueuePtr)malloc(sizeof(QNode));
	if (!P) {
		return;
	}
	P->next = NULL;
	P->data = data;
	Q.rear->next = P;
	Q.rear = P;
}

void DeQueue(LinkQueue& Q, int& data) {
	if (Q.front == Q.rear) {
		return; // 队列为空，无法出队
	}
	QueuePtr p = Q.front->next;
	data = p->data;
	Q.front->next = p->next;
	if (Q.rear == p) { // 如果出队后队列为空
		Q.rear = Q.front; // 需要将 rear 指向头结点
	}
	free(p);
}

void print(LinkQueue Q) {
	QNode* P = Q.front->next;
	while (P != NULL) {
		printf("%d\n", P->data);
		P = P->next;
	}
	printf("---------------------\n");
}
int main() {
	LinkQueue Q;
	int a;
	InitQueue(Q);
	for (int i = 1; i <= 10; i++) {
		EnQueue(Q, i);
	}
	print(Q);
	DeQueue(Q, a);
	print(Q);
	for (int i = 0; i <= 3; i++) {
		DeQueue(Q, a);
	}
	print(Q);
}