队列（链队列）基本操作（C语言实现）

链表实现的循环队列

最新推荐文章于 2023-03-22 08:43:56 发布

原创最新推荐文章于 2023-03-22 08:43:56 发布 · 1.3k 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #链表 #队列

这篇博客介绍了如何使用链表实现循环队列，包括初始化队列、入队、出队操作。通过创建一个带有头结点的链表，实现了队列的动态存储，并提供了具体的代码实现。

注意：
1.链的方向从左向右，左边为头，右边为尾；
2.尾结点的next域要置空；
3.该链表设置了头结点，头结点不储存有效数据，只用于判断队列是否为空，即当front,rear同时指向头节点的时候，队列为空；

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


typedef int SElemType;
typedef struct Qnode//定义结点
{
	SElemType data;
	struct Qnode *next;
}Qnode,*QueuePtr;//QueuePtr 表示Qnode的指针形式
typedef struct
{
	QueuePtr front;//相当于Qnode* front;
	QueuePtr rear;
}LinkQueue;
zhiyu


void InitQueue(LinkQueue *Q)//初始化，设置了一个头节点；
{
	Q->front = Q->rear = (Qnode*)malloc(sizeof(Qnode));
	if (!Q->front) exit(-1);
	Q->front->next = NULL;//
}


void EnterQueue(LinkQueue *Q, SElemType e)//入队
{
	Qnode *NewNode = (Qnode*)malloc(sizeof(Qnode));
	NewNode->data = e;
	NewNode->next = NULL;
	Q->rear->next = NewNode;
	Q->rear = NewNode;
	printf("入队元素为：%d\n", e);
}



void DeleteQueue(LinkQueue *Q)//出队
{
	if (Q->front == Q->rear)
	{
		exit(-1);
	}
	Qnode *p;
	p = Q->front->next;
	SElemType e = p->data;
	printf("出队元素为：%d\n", e);
	Q->front->next = p->next;
	if (Q->rear == p)
	{
		Q->rear = Q->front;
	}
	free(p);
}



void test()
{
	LinkQueue Q;
	InitQueue(&Q);
	EnterQueue(&Q, 1);
	EnterQueue(&Q, 2);
	EnterQueue(&Q, 3);
	EnterQueue(&Q, 4);
	printf("\n");
	DeleteQueue(&Q);
	DeleteQueue(&Q);
	DeleteQueue(&Q);
	DeleteQueue(&Q);
}



int main()
{
	test();
	return 0;
}