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

typedef struct node
{
  int data;
  struct node *next;
}node,*pnode;

//该队列包含了一个队头和一个队尾
typedef struct queue
{
pnode front;
pnode rear;
}queue,*pqueue;

//初始化队列
void makenull(pqueue q)
{
  q->front=(pnode)malloc(sizeof(node));
  q->front->next=NULL;
  q->rear=q->front;
}

//检查队列是不是空的
bool empty(pqueue q)
{
  return (q->front==q->rear);
}

//返回队列第一个元素值
int front(pqueue q)
{
    while(!empty(q))
       return q->front->next->data;
}

void enqueue(int value,pqueue q)
{
     q->rear->next=(pnode)malloc(sizeof(node));
     q->rear=q->rear->next;
     q->rear->data=value;
     q->rear->next=NULL;
}

int dequeue(pqueue q)
{
  if(!empty(q))  
  {
    pnode tmp;
    tmp=q->front->next;
    q->front=q->front->next;    
    return tmp->data;
    free(tmp);
  } 
  else
  {
    printf("队列是空的.\n");
  }
}

int main()
{
  pqueue q = (pqueue)malloc(sizeof(queue));
  makenull(q);
  enqueue(3,q);
  enqueue(5,q);
  printf("[%d]", dequeue(q));
  printf("[%d]", dequeue(q));

  system("Pause");
  getch();
}