循环单链表实现

循环单链表的头插和尾插
循环单链表主要是要构成一个闭环；
很大一部分内容都不用改，都和单链表一样。

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

//定义一个结构体表示节点： 
typedef struct LNode{
	int data;//节点元素值 
	struct LNode * next;//指针，指向链表下一个节点 
}LNode,*LinkList; 

//头插法创建循环单链表; 
LinkList List_HeadInsert(LinkList &L){
	int x;		//x用来表示节点中data值 
	LNode * s; //指针，用来创建新节点 
	printf("please input data:");
	scanf("%d\n",&x);
	while(x!=9999){//输入9999结束循环 
		s=(LNode*)malloc(sizeof(LNode));//s指向新申请的节点 
		s->data=x;//新节点data=x;
		if(L->next==L){//如果L是空表的话 
			s->next=L;//s指回头结点 
			L->next=s;
		} 
		s->next=L->next;//不是空表和单链表相同 
		L->next=s;
		scanf("%d",&x);
	}
	
	return L;
}
//尾插法实现循环单链表;
LinkList List_TailInsert(LinkList &L){
	int x;		//x用来表示节点中data值 
	LNode * s,* r; //s指针，用来创建新节点.r指针，指向当前节点 
	L=(LinkList)malloc(sizeof(LNode));//定义头结点 
	r=L;//r是尾指针 
	printf("please input data:");
	scanf("%d\n",&x);
	while(x!=9999){//输入9999结束循环 
		s=(LNode*)malloc(sizeof(LNode));//s指向新申请的节点 
		s->data=x;//新节点data=x; 
		r->next=s;//r->next指向新节点;
		r=s;
		r->next=L; 
		scanf("%d",&x);
	}
	r->next=NULL;//让最后一个节点的指针指NULL;
	return L;
}
//按序号查找节点值
LNode *GetElem(LinkList L,int i){
	int j=1;
	LNode *p=L->next;
	if(i==0)
		return L;
	if(i<1) return NULL;
	while(p!=NULL&&j<i){
		p=p->next;
		j++;
	}
	return p;//返回p指针，p指向第i个节点; 
} 
//按值查找表节点 
LNode *LocateElem(LinkList L,int e){
	LNode *p=L->next;
	while(p!=NULL&&p->data!=e){
		p=p->next;
	}
	return p;
}
//插入节点操作
bool ListInsert(LinkList &L,int i,int e){
	if(i<1) return false;
	LNode *p;//指针p指向当前扫描到的节点 
	int j=0;//当前p指的是第几个节点 
	p=L;//l指向头结点 
	while(p!=NULL&&j<i-1){//找到第i-1个节点 
		p=p->next;
		j++;
	}
	if(p==NULL) return false;//如果i值太大,返回 
	LNode *s=(LNode *)malloc(sizeof(LNode));//新节点 
	s->data=e; 
	s->next=p->next;
	p->next=s;//将新节点连到p后面 
	return true;
}
//指定节点的前插操作 
bool InsertPriorNode(LNode *p,int e){
	if(p==NULL) return false;
	LNode *s=(LNode *)malloc(sizeof(LNode));//新节点
	if(s==NULL) return false;//内存分配失败 
	//交换一下节点data值 
	int temp=p->data;
	p->data=e;
	s->data=temp;
	//连接新节点 
	s->next=p->next;
	p->next=s;
	
}
//删除节点操作（按位序删除） 
bool  ListDelete(LinkList &L,int i,int &e){
	if(i<1) return false;
	LNode *p;//指针p指向当前扫描到的节点 
	int j=0;//当前p指的是第几个节点 
	p=L;//l指向头结点 
	while(p!=NULL&&j<i-1){//找到第i-1个节点 
		p=p->next;
		j++;
	}
	if(p==NULL) return false;//i值不合法
	if(p->next==NULL) return false;
	LNode *q=p->next;
	e=q->data;
	p->next=q->next;
	free(q);
	return true; 
} 
//指定节点的删除
bool DeleteNode(LNode *p){
	if(p=NULL) return false;
	LNode *q=p->next;
	p->data=p->next->data;
	p->next=q->next;
	free(q);
	return true;
}
//初始化一个循环单链表 
bool InitList(LinkList &L){
	L=(LinkList)malloc(sizeof(LNode));//定义头结点
	if(L==NULL) return false;
	L->next=L;
	return true;
}
//判断一个循环单链表是否为空表 
bool empty(LinkList L){
	if(L->next==L) return true;
	else return false;
} 
void printfList(LinkList &L)
 {
 	LNode *ptr= L;
	int count = 0;		
	printf("the linkList data:\n");
	while(ptr->next!=NULL)
	{
		ptr = ptr->next;
		printf("%d\t",ptr->data);
		count++;
		if(count%5==0)		
		{
			printf("\n");
		}
	}
	printf("\n");
 }
int main(){
	LinkList L;
	InitList(L);
	List_TailInsert(L);
	printfList(L);
	return 0;
}

循环双链和双链表差别也不大。就不贴代码了！