1. 简答题 以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点(不设头指针)。试编写相应的置空队列、判断队列是否为空、入队和出队 等算法

置空队列：

void clearQueue(LinkQueue &Q){
    Q.rear = Q.front;
}

判断队列是否为空：

bool isEmpty(LinkQueue Q){
    if(Q.rear == Q.front){
        return true;
    }
    else{
        return false;
    }
}

入队：

void enQueue(LinkQueue &Q, ElemType x){
    Q.rear->data = x;
    Q.rear = Q.rear->next;
}

出队：

bool deQueue(LinkQueue &Q, ElemType &x){
    if(isEmpty(Q)){
        return false;
    }
    x = Q.front->data;
    Q.front = Q.front->next;
    return true;
}