队列

/* 队列 */
#include <stdlib.h>
#include <stdio.h>

#define TRUE 1
#define FALSE 0

typedef struct node{                /* 节点类型 */
  int data;
  struct node *next;
} qnode;

typedef struct pointer {
  qnode *front;                    /* 队首指针 */
  qnode *rear;                    /* 队尾指针 */
} qpointer;

void usage()                    /* 函数使用方法 */
{
  printf("Usage:\n");
  printf("p\t print the queue\n");
  printf("i\t insert a node\n");
  printf("d\t delete a node\n");
  printf("q\t quit\n");
}

/*队列初始化*/
void QueueInit(qpointer *qp)
{
    qnode *qn;
    qn = (qnode *)malloc(sizeof(qnode));
    qp->front = qn;
    qp->front->next = NULL;
    qp->rear = qp->front;
}

/*插入队列数据元素*/
int QueuePush(qpointer *qp, int x)
{
    qnode *qn;
    qn = (qnode *)malloc(sizeof(qnode));
    if(qn == NULL)
        return FALSE;
    qn->data = x;
    qn->next = NULL;
    qp->rear->next = qn;
    qp->rear = qn;
    return TRUE;
}

/*队列是否为空*/
int IsEmpty(qpointer *qp)
{
    if(qp->front == qp->rear)
        return TRUE;
    return FALSE;
}

/*删除队列数据元素*/
int QueuePop(qpointer *qp, int *x)
{
    qnode *qn;
    if(IsEmpty(qp))
        return FALSE;
    qn = qp->front->next;
    *x = qn->data;
    qp->front->next = qn->next;
    if(qp->rear == qn)
        qp->rear = qp->front;
    free(qn);
    return TRUE;
}

int main()
{
  char ch;
  int x;
  qnode *qn;
  qpointer qp;
  QueueInit (&qp);                /* 队列初始化 */
  usage();                    /* 输出帮助信息 */
  printf("> ");                    /* 输出提示符 */
  while(1)
  {
    ch = getchar();                /* 获取命令字符 */
    if(ch == '\n')                 /* 过滤命令字符后的回车符 */
    {
      printf("> ");
      continue;
    }
    switch (ch)                 /* 根据命令字符，执行相应操作 */
    {
      case 'p':                 /* 输出队列中的各数据元素 */
        qn = qp.front->next;
        while(qn != NULL)
        {
          printf("%d ", qn->data);
          qn=qn->next;
        }
        printf("\n");
        break;
      case 'i':                    /* 向队列中插入数据元素 */
        printf("input the element:\n");
        scanf("%d", &x);            /* 输入要插入的数据元素 */
        QueuePush (&qp, x);
        break;
      case 'd':                    /* 删除数据元素 */
        QueuePop (&qp, &x);
        break;
      case 'q':                    /* 退出程序 */
        return 0;
        break;
      default:
        ;
    }
  }
  return 0;
}