1. typedef int ElemType; 
    2.  
         
  2. typedef struct QNode{ 
    3.  
         
  3.     ElemType data; 
    4.  
         
  4.     Struct QNode *next; 
    5.  
         
  5. }QNode,*pQNode; 
    6.  
         
  6. typedef struct LinkQueue{ 
    7.  
         
  7.     pQNode front,rear; 
    8.  
         
  8. }LinkQueue 
    9.  
         
  9.  
    10.  
         
  10. void initQueue(LinkQueue *pQ){ 
    11.  
         
  11.     pQNode head = (pQNode)malloc(sizeof(QNode)); 
    12.  
         
  12.      
    13.  
         
  13.     head->next = NULL; 
    14.  
         
  14.     pQ->front = head; 
    15.  
         
  15.     pQ->rear = head; 
    16.  
         
  16. } 
    17.  
         
  17. bool EnQueue(LinkQueue *pQ,ElemType e){ 
          //尾插法类似于  
    18.  
         
  18.     pQNode s = (pQNode)malloc(sizeof(QNode)); 
    19.  
         
  19.     if(!s){ 
    20.  
         
  20.         return false; 
    21.  
         
  21.     } 
    22.  
         
  22.     s->data = e; 
    23.  
         
  23.     s->next = pQ->rear->next;//等价于s->next = NULL;  
    24.  
         
  24.     pQ->rear->next = s; 
    25.  
         
  25.     pQ->rear = s; 
    26.  
         
  26.     return true; 
    27.  
         
  27. } 
    28.  
         
  28. bool DeQueue(LinkQueue *pQ,ElemType *e){ 
    29.  
         
  29.     pQNode p; 
    30.  
         
  30.      
    31.  
         
  31.     if(pQ->front == pQ->rear){ 
    32.  
         
  32.         return false; 
    33.  
         
  33.     } 
    34.  
         
  34.     p = pQ->front->next; 
    35.  
         
  35.     pQ->front->next = p->next; 
    36.  
         
  36.     *e = p->data; 
    37.  
         
  37.     if(pQ->rear == p){ 
          //如果只删除的是最后一个元素！！！！则要重新给尾指针赋值  
    38.  
         
  38.         pQ->rear == pQ->front; 
    39.  
         
  39.     } 
    40.  
         
  40.     free(p); 
    41.  
         
  41.     return true; 
    42.  
         
  42. } 
    43.