简单的链队列基本操作

/*

队列是先进先出的结构  那么使用链表的形式来写队列的话 必须考虑到这一点！

因此需要头尾指针，头尾指针共同构成先进先出的结构特性，利用尾指针进行尾部插入，再利用头指针进行遍历链表，达到先进先出的目的！

链队列的优点就是可以动态申请空间，那么malloc就必须使用上了！

 

*/

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

typedef struct Qnode{
    int num;
    struct Qnode *next;
}LinkedQnode; 

typedef struct {
    LinkedQnode *front;//头指针
    LinkedQnode *rear;//尾指针
}LinkedQueue;//省略了类名

int InitQueue(LinkedQueue *q){
    q->front=(LinkedQnode *)malloc(sizeof(LinkedQnode));
    if(q->front!=NULL){
        q->rear=q->front;//初始化时，头尾指针共同指向一个空间。
        q->front->next=NULL; //下一个位置设为空
        return true; 
    } 
    else 
        return false;
    
}

int EnQueue(LinkedQueue *q,int x){
    Link