队列的链式表示和实现

#include <iostream>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
//定义节点 
typedef struct Qnode{
    int data;
    Qnode *next;
}Qnode,*NodePtr;
//定义链队列
typedef struct{
    // 可以理解为java 中的嵌套 
    NodePtr front , rear;
    //Qnode * front,*rear; 定义指针
}LinkQueue; 
//初始化
int initQueue(LinkQueue &Q){
    //创建一个头结点
    NodePtr ptr = new Qnode;
    //设置头结点的指针域  指针域用 ->  ,&Q就是 带地址的实体 不能使用-> 
    ptr->next = NULL;
    //设置头尾节点
    Q.front = ptr;
    Q.rear  = ptr;
    //一样的效果 
    //Q.front=Q.rear = new Qnode;
    //Q->next = NULL; 
    return 1; 
} 
// 入队列
int EnQueue(LinkQueue &Q,int e){
    //创建一个新的节点
    NodePtr ptr = new Qnode;
    //给新的节点的数据域赋值，并且设置新节点的指针域为空 (新节点的指针域是空，新节点后面是空的) 
    ptr->data = e;
    ptr->next = NULL;
    //把新节点插入到队尾位置 
    Q.rear->next = ptr;
    //把队列队尾指针 rear 指向新节点 
    Q.rear = ptr;
    return 1; 
} 
//出栈 
int DeQueue(LinkQueue &Q,int &e){
    // 判断 栈是否为空
    if(Q.front == Q.rear){
        return 0;
    }
    //如果队列中只有一个节点，删除给rear 重新辅助
    if(Q.front->next==Q.rear){
        Q.rear = Q.front;     
    }
    //创建一个新的 指针 这里 new 结构体 把结构体的地址 给了ptr 
    NodePtr ptr = new Qnode;
    // ptr 指向对列头元素
    ptr = Q.front->next;
    // e 保存 队列头元素的值
    e = ptr->data;
    // 修改头结点的指针域
    Q.front->next = ptr->next;
    // 删除 ptr所指的空间
    delete ptr;

    return 1; 
}
//取连队的对列头元素
int GetHead(LinkQueue Q){
    if(Q.front == Q.rear){
        return 0;
    }
    return Q.front->next->data; 
}
int main(int argc, char** argv) {
    LinkQueue Q;
    //初始化
    initQueue(Q);
    //加入队列 
    EnQueue(Q,1);
    EnQueue(Q,2);
    EnQueue(Q,3);
    EnQueue(Q,4); 
    //出队列 
    int e = 0;
    DeQueue(Q,e); 
    printf("%d",e);
    // 取对头元素
    GetHead(Q);
    printf("success!"); 

    return 0;
}