王道—链式队列的基本操作

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

typedef int ElemType;

typedef struct LinkNode {//链式队列节点
	ElemType 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;
	}
	return false;
}

//入队（尾插法）
void EnQueue(LinkQueue& Q, ElemType x) {
	LinkNode* s = (LinkNode*)malloc(sizeof(LinkNode));//申请一个节点空间存放入队元素
	s->data = x;
	s->next = NULL;//插到队尾
	Q.rear->next = s;
	Q.rear = s;
	
}

//出队(头部删除法)
bool DeQueue(LinkQueue& Q, ElemType& x) {
	if (IsEmpty(Q)) {
		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() {
	LinkQueue Q;
	ElemType element;
	bool flag;
	InitQueue(Q);

	EnQueue(Q, 1);
	EnQueue(Q, 2);
	EnQueue(Q, 3);
	EnQueue(Q, 4);

	DeQueue(Q, element);
	flag=DeQueue(Q, element);
	if (flag) {
		printf("操作成功，弹出元素是：%d\n", element);
	}
	else {
		printf("GG\n");
	}
	return 0;
}