队列的链表实现

链表的队列实现：

需要注意两个点：

1）front和rear 是一个单独的不分配数据的结点，它的实际结点是下一个，不是当前的！

2）每次入队列的时候，需要分配一个结点，不然会core segment error！

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


typedef struct LinkList
{
    int data;
    struct LinkList *next;


}LinkNode,*pLinkList;




typedef struct queue
{
    pLinkList front;
    pLinkList rear;
}Queue;


void InitQueue(Queue *p);
int isEmpty(Queue *p);
void EnQueue(Queue *p,int num);
void Dequeue(Queue *p,int *num);




void InitQueue(Queue *p)
{
    p->front = (pLinkList)malloc(sizeof(struct LinkList));
    p->rear = p->front;
}


int isEmpty(Queue *p)
{
    if(p->front == p->rear)  return 1;
    return 0;
}


void EnQueue(Queue *p,int num)
{
     if(p==NULL) printf("p is null\n");
     pLinkList s;
     s = (pLinkList)malloc(sizeof(struct LinkList));
     s->data = num;
     s->next = NULL;


     p->rear->next = s;
     p->rear = s;
}


void Dequeue(Queue *p,int *num)
{
     if(isEmpty(p)) printf("Queue is empty\n");
     *num = p->front->next->data;
     
     pLinkList s;
     s = p->front->next;
     p->front = s->next;
     free(s);
}




int main()
{
   Queue head;
   InitQueue(&head);
   EnQueue(&head,7);
   EnQueue(&head,8);
   EnQueue(&head,9);
   int num;
   Dequeue(&head,&num);
   printf("Dequeue num = %d\n",num);
   return 0;
}