链队列

链队列的类型定义

#define MAXQSIZE 100	//最大队列长度

typedef struct Qnode{

    QElemType	data;

    stuct Qnode *next;

}QNode,*QuenePtr;

typedef struct{

    QuenePtr front;	//队头指针

    QuenePtr rear;	//队尾指针

}LinkQueue;

链队列的操作——链队列的初始化

Status InitQueue (LinkQueue &Q){

    Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));

    if(!Q.front) exit(OVERFLOW);

    Q.front->next=NULL;

    return OK;

}

链队列的操作——销毁链队列

算法思想：从队头结点开始，依次释放所有结点

Status DestroyQueue (LinkQueue &Q){

    while(Q.front){

        p=Q.front->next; free(Q.front); Q.front=p;

    }//Q.rear=Q.front->next; free(Q.front); Q.front=Q.rear;

    return OK;

}

链队列的操作——将元素e入队

Status EnQueue(LinkQueue &Q,QElemlype e){

    p=(QueuePtr)malloc(sizeof(QNode));

    if(!p) exit(OVERFLOW);

    p->data=e;p->next=NULL;

    Q.rear->next=p;

    Q.rear=p;

    return OK;

}

链队列的操作——链队列出队

Status DeQueue(LinkQueue &Q,QElemType &e){

    if(Q.front==Q.rear) return ERROR;

    p=Q.front->next;

    e=p->data;

    Q.front->next=p->next;

    if(Q.rear==p) Q.rear=Q.front;

    delete p;

    return OK;

}

链队列的操作——求链队列的队头元素

Status GetHead (LinkQueue Q,QElemlype &e){

    if(Q.front==Q.rear) return ERROR;

    e=Q.front->next->data;

    return OK;

}