一、单循环链表
1、定义
如果单链表最后一个节点的指针域改为存放链表中头结点的地址，就使得整个链表构成一个环，这样做并没有增加额外的存储空间，称这样的链表为单循环链表，亦可简称为循环链表。
2、判断
判断一个循环链表为空的条件是head->next == head;
在单链表中循环或选择语句执行条件通常为p != NULL 或 p->next != NULL; 而在循环链表中应改为 p != head 或 p->next != head 。
3、程序
（1）结构
typedef struct node
{
datatype data;//datatype最终类型由应用决定
struct node *next;
}Clinklist;
（2）循环链表的创建
//创建带有n个节点的循环链表
Clinklist * createlist(int n)
{
int x,k;
Clinklist *head, *r, *p;//head指向头结点，r指向链表尾节点，p指向新节点
p = (Clinklist *)malloc(sizeof(Clinklist)); //指向头结点空间
p->next = null;
head = p;
r = p;
for(k = 0; k < n; k++)
{
printf("input value:\n");
scanf("%d", &x);
p = (Clinklist *)malloc(sizeof(Clinklist));
p->next = null;
p->data = x;
r->next = p;
r = p;
}
r->next = head;
return(head);
}
（3）查找元素值为x的节点
Clinklist * findNode(Clinklist *head, int x)
{
Clinklist *p;
p = head->next;
while(p != null && p->data != x)
{
p = p->next;
}
if(p->data == x)
{
return p;
}
else return null;
}
