C语言链式队列

代码实现：

typedef int DATA; // 定义数据类型别名 DATA，类型为 int
typedef struct node // 定义结构体 node
{
	DATA data; // 数据成员，类型为 DATA
	struct node* next; // 指向下一个节点的指针
} Node;

typedef struct queue // 定义结构体 queue
{
	Node* front; // 指向队列前端的指针
	Node* rear; // 指向队列末尾的指针
} Queue;

Queue* Creat() // 创建队列
{
	Queue* pq = (Queue*)malloc(sizeof(Queue)); // 分配内存空间给队列指针 pq
	Node* phead = (Node*)malloc(sizeof(Node)); // 分配内存空间给头节点指针 phead
	phead->next = NULL; // 头节点的下一个节点指针置空
	pq->front = pq->rear = phead; // 队列的前端和末尾都指向头节点
	return pq; // 返回队列指针
}

void Push(Queue* p, DATA x) // 入队操作
{
	Node* node = (Node*)malloc(sizeof(Node)); // 分配内存空间给新节点指针 node
	node->data = x; // 新节点的数据成员赋值为 x
	node->next = NULL; // 新节点的下一个节点指针置空
	p->rear->next = node; // 队列末尾节点的下一个节点指针指向新节点
	p->rear = node; // 更新队列的末尾指针为新节点
	printf("入队成功！\n"); // 打印入队成功信息
}

int Out(Queue* p) // 出队操作
{
	DATA put = 0; // 定义变量 put 存储出队的数据
	Node* tmp = NULL; // 定义临时指针 tmp
	if (p->front == p->rear) // 如果队列为空，即前端和末尾指针相等
	{
		printf("队列为空！\n"); // 打印队列为空信息
		return 0; // 返回 0
	}
	else
	{
		tmp = p->front->next; // 临时指针指向队列的第一个节点
		put = tmp->data; // 将出队节点的数据赋值给 put
		p->front->next = p->front->next->next; // 更新队列的前端指针，指向下一个节点
		if (p->front->next == NULL) // 如果队列只有一个节点
		{
			p->rear = p->front; // 更新队列的末尾指针为前端指针，防止尾指针丢失
		}
		free(tmp); // 释放出队节点的内存空间
		return put; // 返回出队的数据
	}
}

int main()
{
	int put, n, val; // 定义变量 put（存储出队的数据）、n（录入个数）、val（录入的整数）
	Queue* p = Creat(); // 创建队列，并将返回的队列指针赋值给 p
	printf("请输入想要录入的个数：\n");
	scanf("%d", &n); // 输入录入个数
	for (int i = 0; i < n; i++)
	{
		printf("请输入需要录入的整数：\n");
		scanf("%d", &val); // 输入需要录入的整数
		Push(p, val); // 将整数入队
	}
	for (int i = 0; i < n; i++)
	{
		put = Out(p); // 出队操作，将出队的数据赋值给 put
		printf("元素出栈：%d ", put); // 打印出队的数据
	}
}