链表队列出队算法

出队操作

　　我们来思考这个过程，在下图队列中，我们出队的第一个元素是元素A，不是1。（因为1不是插入进来了的，而是我们初始化时就有的）。我们首先让*t等于head的next，即元素A。然后修改head的next指向为元素A的next。

这样head的next就会指向元素B。出队操作就完成了。

代码如下：

status delQueue(LinkQueue* que,QElemtype *t){
    if(que->rear==que->head)
        return ERROR; //队列为空
 
    QueuePtr p = que->head->next;
    *t=p->data;
 
    que->head->next=p->next;
    if(que->rear==p) //这个判断是 确保在清空队列的时候，让rear指针归位。
        que->rear=que->head;
    free(p);
    return OK;
}