链队列的入队出队

#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);
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值