队列的链式存储操作

typedef int QElemtype;

typedef struct QNode
{
QElemtype data;
struct QNode *next;
}QNode,*QueuePtr;

typedef struct
{
QueuePtr front,rear;
}LinkQueue;

//插入元素e为Q的新的队尾元素
Status EnQueue(LinkQueue *Q,QElemtype e)
{
QueuePtr s=(QueuePtr)malloc(sizeof(QNode));
if(!s) exit(OVERFLOW);
s->data=e;
s->next=NULL;
Q->rear->next=s;
Q->rear=s;
return OK;
}

//若队列不空，删除Q的队头元素,用e返回其值，并返回OK，否则返回ERROR
Status DeQueue(LinkQueue *Q,QElemtype *e)
{
QueuePtr p;
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;
free(p);
return OK;
}