（带头结点）循环链队列（只设队尾指针）

结点）循环链队列（只设队尾指针）"/>

（带头结点）循环链队列（只设队尾指针）

只给队尾指针，不给头结点，不设头指针，要求编写初始化、入队、出队的算法。开头不懂什么意思懵逼好久，后面又因为数据运行通过，但存在非法访问内存卡了好一会，虽然不一定用的上，但还是写一下，虽然写完突然感觉也就那样，下面是个人结合代码对算法的理解。

初始化

因为只给了rear指针，初始化时，rear即指向头结点，所以rear->next=rear即是初始化条件，构成初始循环。

入队

队列从队尾入队，所以在rear指针和头结点之间插入即可。

出队

因为要遵从先进先出的特点，要删除头结点后面的一个结点，因为只有rear指针，用rear->next表示头结点，但要考虑只有一个头结点这种特殊情况。

具体代码和某些细节如下

#include <stdio.h>
#include <stdlib.h>typedef char ElemType;  //定义ElemType为char型，ElemType x即char x，方便修改
typedef struct CLQNode{ElemType data;struct CLQNode *next;
}CLQNode,*CLQueue;//初始化Status InitCLQueue(CLQueue &rear){  //这里的&是C++里的形参符号，在函数内部对形参的操作都等于rear=(CLQNode*)malloc(sizeof(CLQNode));    //直接操作原变量rear->next=rear;return OK;
}//入队Status EnCLQueue(CLQueue &rear,ElemType x){  CLQNode *p;p=(CLQNode*)malloc(sizeof(CLQNode));p->data=x;p->next=rear->next;rear->next=p;rear=p;  //rear指针始终指向最后一个结点return OK;
}//出队Status DeCLQueue(CLQueue &rear,ElemType &x){CLQNode *p=rear->next,*q;  //p指向头结点if(p==rear)return ERROR; //如果只有头结点，无法执行出队操作q=p->next;  //q指向要删除的结点if(q==rear)rear=p;  //如果只有头结点和首元结点，移动rear指针p->next=q->next;x=q->data;free(q);return OK;
}