杨辉三角的队列实现

#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("插入元素失败,系统内存不足