队列（双链表实现）

最新推荐文章于 2024-11-14 08:31:34 发布

原创

最新推荐文章于 2024-11-14 08:31:34 发布 · 685 阅读

2 ·

CC 4.0 BY-SA版权

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

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

队列（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);

Node *GetNodeByKey(Queue *pQueue, int key);

int GetQueueSize(Queue *pQueue);

void PrintQueueH(Queue *pQueue);

void PrintQueue