【数据结构】队列的一些笔记

#include <stdio.h>
#include <malloc.h>

#define OK 1
#define ERROR 0
typedef int Status;
typedef int QElemType;  //队列中的元素类型

typedef struct QNode  //队列中的节点类型
{
    QElemType data;
    struct QNode* next;
}QNode, * QueuePtr;

typedef struct
{
    QueuePtr front;
    QueuePtr rear;
}LinkQueue;   
//定义连队列类型int main()

Status InitQueue(LinkQueue& Q);//初始化空队列
Status GetHead(LinkQueue Q, QElemType& e); //获取队头元素的值并返回在e中
Status EnQueue(LinkQueue& Q, QElemType e);//将元素e入队 
Status DeQueue(LinkQueue& Q, QElemType& x);//将队头元素出队 ，返回在e中
int QueueLength(LinkQueue Q); //求队列的长度

int main()
{
    LinkQueue Q;
    QElemType e;
    int m;

    InitQueue(Q);
    scanf("%d",&m);//输入标志数据m
    while(m!=0)    //m=0表示操作结束
    {
            if(m==1)  //m=1表示入队
            {
                scanf("%d",&e);
                EnQueue(Q,e);
            }
            else if(m==2)//m=2表示出队
            {
                DeQueue(Q,e);
            }
            scanf("%d",&m);
    }
    printf("length=%d
",QueueLength(Q));  //输出队列长度
        if (GetHead(Q,e)==OK)      //取队头元素的值并输出
        printf("first=%d",e);
    else
        printf("first=NULL");
    return 0;
}

Status InitQueue(LinkQueue& Q)
{
    Q.front = (QueuePtr)malloc(sizeof(QNode));
    Q.front->next = NULL;
    if (!Q.front)
    {
        return ERROR;
    }
    Q.rear = Q.front;
    return OK;
}
Status GetHead(LinkQueue Q, QElemType& e)
{
    if (Q.front==Q.rear)
    {
        return ERROR;
    }
    else
    {
        e = Q.front->next->data;
        return OK;
    }
}
Status EnQueue(LinkQueue& Q, QElemType e)
{
    QueuePtr p;
    p = (QueuePtr)malloc(sizeof(QNode));
    if (!p)
    {
        return ERROR;
    }
    p->data = e;
    p->next = NULL;
    Q.rear->next = p;
    Q.rear = p;
    return OK;
}
Status DeQueue(LinkQueue& Q, QElemType& x)
{
    QueuePtr p;
    if (Q.front==Q.rear)
    {
        return ERROR;
    }
    p = Q.front->next;
    x = p->data;
    Q.front->next = p->next;
    if (Q.rear==p)
    {
        Q.rear = Q.front;
    }
    free(p);
    return OK;
}
int QueueLength(LinkQueue Q)
{
    int a = 0;
    QueuePtr q;
    q = Q.front->next;
    while (q)
    {
        a++;
        q = q->next;
    }
    return a;
}