c语言编程之队列(链表实现)

用链表实现了队列，完成了队列的入队和出队功能。

   #include"stdio.h"

   typedef int element;

   typedef struct Node{
           struct Node *next;
           element data;
   }*pNode;

  typedef struct QNode{
          pNode front,rear;
  }*Linknode;

  //init a empty queue
  element Init_queue(Linknode *pLinknode)
          {
             Linknode P;
             P=*pLinknode;
             P->front=P->rear=(pNode)malloc(sizeof(struct Node));
             P->front->next=P->rear->next=NULL;
          }

  //add a data to queue rear
  element Add_queue(Linknode *pLinknode,int num)
          {
            Linknode P;
            P=*pLinknode;
            pNode s=(pNode)malloc(sizeof(struct Node));
            s->data=num;
            s->next=NULL;
            P->rear->next=s;
            P->rear=s;
            printf("add data:%d\n",P->rear->data);
          }

  //delet a data from queue front
  element Delet_queue(Linknode *pLinknode)
          {
            if(((*pLinknode)->front)==((*pLinknode)->rear))
                  {
                          printf("queue is empty!!");
                          return ;
                  }
            Linknode P;
            pNode k;
            P=*pLinknode;
            k=P->front->next;
            P->front->next=k->next;
            printf("delet data:%d\n",k->data);
            free(k);
            return ;
          }

  element Print_queue(Linknode pLinknode)
          {
            pNode p;
            p=pLinknode->front;
            while(p!=pLinknode->rear)
                  {
                    p=p->next;
                    printf("data:%d\n",p->data);
                  }
          }
  element main()
          {
            Linknode pQnode;
            pQnode=(Linknode)malloc(sizeof(struct QNode));
            Init_queue(&pQnode);
            Add_queue(&pQnode,);
            Add_queue(&pQnode,);
            Add_queue(&pQnode,);
            Add_queue(&pQnode,);
            Add_queue(&pQnode,);
            Add_queue(&pQnode,);
            Print_queue(pQnode);
            Delet_queue(&pQnode);
            Delet_queue(&pQnode);
            Delet_queue(&pQnode);
            Print_queue(pQnode);
            return ;
          }