C语言链队列

链队列类似于单链表，为了限制只能从两端操作数据，其结构体内有2个指针分别指向头尾，但队列里的节点用另一种结构体来表示，头尾指针则为指向该结构体的类型。只能通过操作头尾指针来操作队列。

 typedef int elemtype;

 typedef struct QueueNode{
     elemtype date;
     struct QueueNode *next;
 }LinkQueueNode;
 typedef struct LQueue{
     LinkQueueNode *front;
     LinkQueueNode *rear;
 }LinkQueue;

初始化链队列

 LinkQueue *init_LinkQueue(){

     LinkQueueNode *node = (LinkQueueNode *)malloc(sizeof(LinkQueueNode));
     LinkQueue *queue = (LinkQueue *)malloc(sizeof(LinkQueue));

     //front、rear初始化时都指在头结点
     if(node!=NULL && queue!=NULL){
         node->next = NULL;
         queue->front = node;
         queue->rear = node;
         return queue;
     }
     return NULL;
 }

链队列只要有内存空间就会不溢出，判断空的条件是头尾指针相同

 int Empty_LinkQueue(LinkQueue *p){

     if(p->front == p->rear)
         return ;

     return ;

 }

入队和出队要特别注意只能通过操作头尾指针来操作队列

 int delete_LinkQueue(LinkQueue *p,elemtype *e){

     if(p->front == p->rear)
         return ;

     LinkQueueNode *node = (LinkQueueNode *)malloc(sizeof(LinkQueueNode));

     node = p->front->next;
     *e = node->date;
     p->front = node;

     if(node == p->rear)
         p->rear = p->front;
     free(node);
     return ;

 }

 int Entry_LinkQueue(LinkQueue *p,elemtype e){

     LinkQueueNode *node = (LinkQueueNode *)malloc(sizeof(LinkQueueNode));
     if(node == NULL)
         return ;

     node->date = e;
     node->next = NULL;
     p->rear->next = node;
     p->rear = node;
     return ;

 }