【数据结构基础】队列的链式存储结构

typedef int QElemType;   /* 这里假设为int */

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;        /* 把拥有元素e新结点s赋值给原队尾结点的后继 */
Q->rear = s;           /* 把当前的s设置为队尾结点，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->rear;      /* 将欲删除的队头结点暂存给p */
*e = p->data;           /* 将欲删除的队头结点的值赋值给e */
Q->front->next = p->next;        /* 将原队头结点后继p->next赋值给头结点后继 */
if( Q->rear == p )         /* 若队头是队尾，则删除后将rear指向头结点 */
Q->rear = Q->front;
free( p );
return OK;
}