队列（双链表实现）

最新推荐文章于 2024-07-24 15:22:10 发布

jiangxt211

最新推荐文章于 2024-07-24 15:22:10 发布

阅读量636

点赞数

分类专栏： C语言基础算法

本文链接：https://blog.csdn.net/jiangxt211/article/details/62222516

版权

本文详细探讨了使用双链表实现队列的原理，重点讨论了队列在空、只有一个元素及多个元素时的进栈（Enqueue）和出栈（Dequeue）操作。

摘要由CSDN通过智能技术生成

队列（queue）需要满足FIFO（First In First Out）的要求。

在是使用双链表实现队列时，需要注意下面三种情况：1）队列为空；2）队列只有一个元素；3）队列有多个元素。

进栈（Enqueue）

出栈（Dequeue）

#pragma once
#ifndef _MY_QUEUE_H
#define _MY_QUEUE_H

typedef struct node {
	struct node *pNext;
	struct node *pPrev;
	int key;
} Node;

typedef struct queue {
	struct node *pHead;
	struct node *pTail;
} Queue;

Queue *InitQueue(Queue *pQueue);

Queue *ReleaseQueue(Queue *pQueue);

void Enqueue(Queue *pQueue, Node *pCur);

Node *Dequeue(Queue *pQueue);

Nod