循环链表 实现对循环链表的初始化，创建，插入，删除，输出操作

//循环链表  实现对循环链表的初始化，创建，插入，删除，输出操作  
//它只设置尾指针rear，这时头节点为rear->next
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct node{     //定义单链表的节点 
	int data;
	struct node *next; 
}linklist; 
linklist *head,*rear;    //声明一个表头和尾指针 
linklist *createlist()   //初始化一个循环链表 
{
	head = (linklist*)malloc(sizeof(linklist));
	rear=head;
	rear->next=head;
	return head;
}
linklist *createlist(int n)  //创建一个循环链表 
{
	linklist *p;
	head=(linklist*)malloc(sizeof(linklist));
	rear=head;
	rear->next=head;
	for(int i=1;i<=n;i++)
	{
		p=(linklist*)malloc(sizeof(linklist));
		scanf("%d",&p->data);
		p->next=rear->next;
		rear->next=p;
		rear=p;
	} 
	return head;
}
int insertlist(linklist *head,int i,int x)  //在循环链表的i位置处插入元素x 
{
	linklist *p,*q;
	int j=0;
	p=head->next;
	while(p!=head)
	{
		j++;
		p=p->next;
	 } 
	p=head;
	for(int j=1;j<i;j++)
	p=p->next;
	if(i>j+1||i<1)
	{
		printf("插入位置出错\n");
		return -1;
	}
	q=(linklist*)malloc(sizeof(linklist));
	q->data=x;
	q->next=p->next;
	p->next=q;
	return 0;
}
int deletelist(linklist *head,int i)   //删除位置i处的节点 
{
	linklist *p,*q;
	p=head->next;
	int j=0;
	while(p!=head)
	{
		j++;
		p=p->next;
	}
	if(i<1||i>j)
	{
		printf("删除位置出错\n");
		return -1;
	}
	p=head;
	for(j=1;j<i;j++)
	p=p->next;
	
	q=p->next;
	p->next=p->next->next;
	free(q);
	return 0; 
}
void printlist(linklist *head)    //输出循环链表的所有元素 
{
	linklist *p;
	p=head->next;
	while(p!=head)
	{
		printf(" %d ",p->data);
		p=p->next;
	}
}
int main()
{
	head=createlist(5);    //使用createlist(int n)函数 
	printlist(head);
	printf("\n");
	insertlist(head,6,10);
	printlist(head);
	printf("\n");
	deletelist(head,6);
	printlist(head);
	printf("\n");
/*	head=createlist();    //使用createlist()函数 
	insertlist(head,1,1);
	insertlist(head,2,3);
	insertlist(head,3,5);
	printlist(head);*/ 
	return 0;
}