数据结构——队列（queue）

沉香°う

于 2021-07-16 10:09:14 发布

阅读量194

点赞数

分类专栏：数据结构文章标签：队列数据结构链表 c语言

本文链接：https://blog.csdn.net/ymj68520/article/details/118786092

版权

#include <stdio.h>
#include <stdbool.h>

#ifndef EXIT_FAILURE
#define EXIT_FAILURE 1
#endif

//#define OK 1
//#define ERROR 0
#define Status bool

// 调用程序应包含标准工具库
// typedef unsigned long size_t;
// extern void *malloc(size_t __size);
// extern void free(void *__ptr);
// extern void exit(int _status);

//typedef int QElemType; //队列元素类型

typedef struct QNode{
      //链队列
    QElemType data;
    struct QNode * next;
}Qnode,*QueuePtr;

typedef struct LinkQueue {
   
    QueuePtr front, rear; //队头(front)队尾(rear)指针
}LinkQueue;
// 构造一个空队列Q
void InitQueue (LinkQueue * Q){
   
    if(!(Q->front=Q->rear=(QueuePtr)malloc( sizeof(struct