#include <stdio.h>
#include <stdlib.h>
//宏定义
#define OK 1
#define ERROR 0
//类型定义
typedef int QElemType;
typedef int Status;
//链队结点定义
typedef struct QNode
{
QElemType data;
struct QNode *next;
}QNode,*QueueNode;
//链队定义
typedef struct LQueue
{
QueueNode front;
QueueNode rear;
}LQueue,*LinkQueue;
//构造一个空队列
Status InitQueue(LinkQueue Q)
{
Q->front=Q->rear=(QueueNode)malloc(sizeof(QNode));
if(!Q->front)
{
printf("构造空队列失败,系统内存不足!\n");
return ERROR;
}
Q->front->next=NULL;
return OK;
}
//销毁一个队列
Status DestroyQueue(LinkQueue Q)
{
while(Q->front)
{
Q->rear=Q->front->next;
free(Q->front);
Q->front=Q->rear;
}
free(Q);
printf("成功销毁该队列!\n");
return OK;
}
//插入元素e为Q的新的队尾元素
Status EnQueue(LinkQueue Q,QElemType e)
{
QueueNode p=(QueueNode)malloc(sizeof(QNode));
if(!p)
{
printf("插入元素失败,系统内存不足
杨辉三角的队列实现
最新推荐文章于 2024-06-23 11:59:34 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)