单链表实现队列链式存储

最新推荐文章于 2022-07-28 11:59:16 发布

海边的卡卡

最新推荐文章于 2022-07-28 11:59:16 发布

阅读量7.5k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/cp1995921/article/details/78582266

版权

本文详细介绍了如何使用单链表来实现队列的链式存储结构，包括队列的基本操作如入队、出队，并探讨了链表在实现队列时的效率和优势。

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

/*用单链表实现队列的链式存储*/ 
/*
   fron指向单链表的头结点，rear指向单链表的尾结点
   因为单链表的头结点做插入，删除都比较方便，但是尾结点做插入方便，删除不方便
   故我们让front指向头结点利于做删除操作，让rear指向尾结点利于做插入操作 
*/

#include <stdio.h>
#include <malloc.h> 
#define ElementType int
#define ERROR -1
struct Node{ /*单链表的节点结构*/
    ElementType Data;
    struct Node *Next;
};
typedef struct Node *node;



struct QNode{  /*链队列结构*/ 
    struct Node *rear;  /*指向队尾结点*/ 
    struct Node *front; /*指向队头结点*/ 
};
typedef struct QNode *Queue;
Queue PtrQ; 

/*初始化链队*/
void initQueue(Queue PtrQ)
{
   PtrQ->front