#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20
#define OVERFLOW 0
typedef int Status;
typedef int QElemType;
typedef struct QNode//标识符和类型名一样不知道什么用意。。
{
    QElemType data;
    struct QNode *next;
}QNode,*QueuePtr;
typedef struct//这没写标识符
{
    QueuePtr front,rear;
}LinkQueue;
Status InitQueue(LinkQueue *Q);
Status EnQueue(LinkQueue *Q,QElemType e);
Status QueueTraverse(LinkQueue Q);
Status DeQueue(LinkQueue *Q,QElemType *e);
int main()
{
    LinkQueue l;
    int num;
    InitQueue(&l);
    EnQueue(&l,3333);
    QueueTraverse(l);
    printf("\n%d",DeQueue(&l,&num));
    printf("\n%d",num);
    return 0;
}
Status InitQueue(LinkQueue *Q)//不用malloc()野指针也是随便指向一个地址的，用了malloc()是也是随机分配了一个地址，不同就是地址大小确定？
{
    Q->front=Q->rear=(QueuePtr)malloc(sizeof(QNode));
    Q->front->next=NULL;
    Q->rear=Q->front;
    return OK;
}
Status EnQueue(LinkQueue *Q,QElemType e)
{
    QueuePtr q;
    q=(QueuePtr)malloc(sizeof(QNode));//要新建一个结点，所以sizeof()里要放QNode
    if(!q)
        exit(OVERFLOW);//我觉得这应该是正常运行程序并退出程序，你们认为这该是0还是非0？
    q->data=http://www.mamicode.com/e;
    q->next=NULL;
    Q->rear->next=q;
    Q->rear=q;
    return OK;
}
Status QueueTraverse(LinkQueue Q)
{
    QueuePtr p;
    p=Q.front->next;
    while(p)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    return OK;
}
Status DeQueue(LinkQueue *Q,QElemType *e)
{
    if(Q->front==Q->rear)
        return ERROR;
    QueuePtr p;
    p=Q->front->next;
    *e=p->data;
    Q->front->next=p->next;
    if(Q->rear==p)
        Q->rear=Q->front;
    free(p);
    return OK;
}