出队操作时，就是头结点的后继结点出队，将头结点的后继改为它后面的结点，若链表除头结点外只剩一个元素时，则需将rear指向头结点，如图4-13-4所示。
    image.png
    代码如下：

    1. /* 若队列不空，删除Q的队头元素，用e返回其值，并返回OK，否则返回ERROR */
    2. Status DeQueue(LinkQueue *Q, QElemType *e){
    4.     QueuePtr p;
    6.     if (Q->front == Q->rear)
    7.         return ERROR;
    9.     /* 将欲删除的队头结点暂存给p，见上图中① */
    10.     p = Q->front->next;
    12.     /* 将欲删除的队头结点的值赋值给e */
    13.     *e = p->data;
    15.     /* 将原队头结点后继p->next赋值给头结点后继， */
    16.     Q->front->next = p->next;
    18.     /* 见上图中② */
    19.     /* 若队头是队尾，则删除后将rear指向头结点，见上图中③ */
    20.     if (Q->rear == p)
    21.         Q->rear = Q->front;
    23.     free(p);
    25.     return OK;
    27. }

    对于循环队列与链队列的比较，可以从两方面来考虑，从时间上，其实它们的基本操作都是常数时间，即都为O(1)的，不过循环队列是事先申请好空间，使用期间不释放，而对于链队列，每次申请和释放结点也会存在一些时间开销，如果入队出队频繁，则两者还是有细微差异。对于空间上来说，循环队列必须有一个固定的长度，所以就有了存储元素个数和空间浪费的问题。而链队列不存在这个问题，尽管它需要一个指针域，会产生一些空间上的开销，但也可以接受。所以在空间上，链队列更加灵活。

    总的来说，在可以确定队列长度最大值的情况下，建议用循环队列，如果你无法预估队列的长度时，则用链队列。