用C语言编写以带头结点，并只设尾指针的循环单链表，实现这种链式队列的初始化，入队列，出队列，取元素，判断非空函数。

#include <stdio.h>
#include <stdlib.h>

typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {
    ElementType data;
    PtrToNode next;
};

typedef struct {
    PtrToNode rear; // 只设尾指针
} Queue;

// 初始化队列
void initQueue(Queue *q) {
    PtrToNode head = (PtrToNode) malloc(sizeof(struct Node));
    // 空队列时，head->next指向自己
    head->next = head;
    q->rear = head;
}

// 判断队列是否为空
int isEmpty(Queue *q) {
    return q->rear->next == q->rear;
}

// 入队列
void enQueue(Queue *q, ElementType x) {
    PtrToNode newNode = (PtrToNode) malloc(sizeof(struct Node));
    newNode->data = x;
    newNode->next = q->rear->next; // 新节点的next指向head
    q->rear->next = newNode; // 把新节点放在最后
    q->rear = newNode; // 尾指针指向新节点
}

// 出队列
ElementType deQueue(Queue *q) {
    if (isEmpty(q)) {
        printf("队列为空，无法出队列！\n");
        return -1;
    }
    PtrToNode firstNode = q->rear->next->next; // 第一个节点
    ElementType x = firstNode->data;
    q->rear->next->next = firstNode->next; // 删除firstNode
    if (q->rear == firstNode) { // 当出队列的是最后一个节点
        q->rear = q->rear->next; // 修改rear指向最后一个节点，即head
    }
    free(firstNode);
    return x;
}

// 取队首元素
ElementType getFront(Queue *q) {
    if (isEmpty(q)) {
        printf("队列为空，无法取元素！\n");
        return -1;
    }
    return q->rear->next->next->data;
}

// 打印队列
void printQueue(Queue *q) {
    if (isEmpty(q)) {
        printf("队列为空，无法输出！\n");
        return;
    }
    PtrToNode node = q->rear->next->next;
    while (node != q->rear->next) {
        printf("%d ", node->data);
        node = node->next;
    }
    printf("\n");
}

// 主函数测试
int main() {
    Queue q;
    initQueue(&q);
    printf("队列是否为空：%d\n", isEmpty(&q));
    enQueue(&q, 1);
    enQueue(&q, 2);
    enQueue(&q, 3);
    printf("队首元素：%d\n", getFront(&q));
    printQueue(&q);
    printf("出队列的元素：%d\n", deQueue(&q));
    printf("队首元素：%d\n", getFront(&q));
    printQueue(&q);
    return 0;
}