队列的链式存储（C语言+一点点C++实现）

山海入怀

于 2021-03-24 20:17:59 发布

阅读量109

点赞数 1

分类专栏：数据结构与算法文章标签：队列数据结构

本文链接：https://blog.youkuaiyun.com/zr1008/article/details/115186378

版权

数据结构与算法专栏收录该内容

9 篇文章

订阅专栏

这篇博客详细介绍了如何使用C语言实现一个简单的队列结构，包括入队和出队操作。通过一个for循环将10个元素依次入队，然后演示了如何从队列中取出并打印第一个元素。代码中定义了`Node`和`QNode`结构体，用于存储队列节点和队列本身。整个过程展示了基本的数据结构操作和内存管理。

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

#include<stdio.h>
#include<stdlib.h>
struct Data
{
	int id;
};
struct Node
{
	Data data;
	Node* next;
};
Node* head = NULL;
struct QNode
{
	Node* front;
	Node* rear;
	
};
void in_quene(QNode* quene, Data data);
Data* out_quene(QNode* quene);
int main()
{
	QNode* quene = (QNode*)malloc(sizeof(QNode));
	quene->front = head;
	quene->rear = head;
	for (int i = 0; i <= 10; i++)
	{
		Data temp;
		temp.id = i;
		in_quene(quene, temp);
	}
	Data out = *out_quene(quene);

}
void in_quene(QNode* quene,Data data)
{
	
	//如果不是空队
	if (quene->rear)
	{
		Node* temp = (Node*)malloc(sizeof(Node));
		temp->data = data;
		temp->next = NULL;
		quene->rear->next = temp;
		quene->rear = temp;//队尾现在是temp了
	}
	//如果是空队
	else
	{
		Node* temp = (Node*)malloc(sizeof(Node));
		temp->data = data;
		temp->next = NULL;
		quene->front = temp;//队头队尾都是temp
		quene->rear = temp;
	}
}
Data* out_quene(QNode* quene)
{
	if (quene->front==NULL)
	{
		printf("队列中没有数据\n");
		return NULL;
	}
	else
	{
		Node* temp = quene->front;
		Data* return_temp = (Data*)malloc(sizeof(Node));
		*return_temp = quene->front->data;
		quene->front = quene->front->next;
		//如果删完了
		if (quene->front == NULL)
		{
			//rear也空了
			quene->rear = NULL;
		}
		
		free(temp);
		return return_temp;
	}
}