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

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

初始化

因为只给了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;
}