昨天研究了链队列的入队操作，那么现在再来看看链队列的出队操作吧。

•  
  出队操作时，就是头结点的后继结点出队，将头结点的后继改为它后面的结点，若链表除头结点外只剩一个元素时，则需将rear指向头结点。还是画个图理解一下吧。

一般情况下，链队列的出队图示：老品牌娱乐城

如果链队列只剩下一个元素的时候，出队则如下图：

具体步骤如下：

1. 如图中，要删除掉a1结点，思路很简单，就是让头结点Q->front的后继next直接指向a2。但是a2如何标识呢？
2. 假设a1结点为p结点，那么a2就是p->next了。如何让a1结点存到p呢？
3. 直接让头结点的后继指向p就行，p=Q->front->next;
4. 假如队尾已经是p结点的话（Q->rear==p），队尾指针需要指向头结点Q->rear=Q->front;
5. 最后别忘了把p free掉。

链队列的出队操作函数设计为：

/* 若队列不空,删除Q的队头元素,用e返回其值,并返回OK,否则返回ERROR */Status DeQueue(LinkQueue *Q,QElemType *e){	QueuePtr p;	if(Q->front==Q->rear)		return ERROR;	p=Q->front->next;		/* 将欲删除的队头结点暂存给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;}

下面是完整的可执行程序：

#include "stdio.h"#include "stdlib.h"#include "io.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */typedef int Status;/* QElemType类型根据实际情况而定，这里假设为int */typedef int QElemType;typedef struct QNode	/* 结点结构 */{    QElemType data;    struct QNode *next;} QNode,*QueuePtr;typedef struct			/* 队列的链表结构 */{    QueuePtr front,rear; /* 队头、队尾指针 */} LinkQueue;/* 构造一个空队列Q */Status InitQueue(LinkQueue *Q){    Q->front = Q->rear = (QueuePtr)malloc(sizeof(QNode));    if(!Q->front)        exit(OVERFLOW);    Q->front->next=NULL;    return OK;}/* 从队头到队尾依次对队列Q中每个元素输出 */Status QueueTraverse(LinkQueue Q){    QueuePtr p;    p=Q.front->next;    while(p)    {        visit(p->data);        p=p->next;    }    printf("\n");    return OK;}Status visit(QElemType c){    printf("%d ",c);    return OK;}/* 插入元素e为Q的新的队尾元素 */Status EnQueue(LinkQueue *Q,QElemType e){    QueuePtr s=(QueuePtr)malloc(sizeof(QNode));    if(!s) /* 存储分配失败 */        exit(OVERFLOW);    s->data=http://www.mamicode.com/e;"\n1.给队列赋初始值 \n2.遍历队列 \n3.入队 \n4.出队");    printf("\n0.退出 \n请选择你的操作：\n");    while(opp != ‘0‘)    {        scanf("%d",&opp);        switch(opp)        {        case 1:            srand(time(0));            for(j=1; j<=10; j++)            {                d = rand()%100+1;                EnQueue(&q,d);            }            QueueTraverse(q);            break;        case 2:            QueueTraverse(q);            break;        case 3:            printf("请输入需要入队的元素：");            scanf("%d", &d);            EnQueue(&q,d);            QueueTraverse(q);            break;        case 4:            DeQueue(&q,&d);            printf("删除的元素值为%d\n",d);            break;        case 0:            exit(0);        }    }    return 0;}

删除首元结点的算法步骤