【数据结构】单向循环链表的c语言实现

定义结构体

typedef struct CLNode{
	int data;
	struct CLNode *next;
}CLNode,*LinkList;

初始化

void init(LinkList &L){
	L = (CLNode *)malloc(sizeof(CLNode));
	L->next = L;//初始化让头结点指向自己 
}

尾插法

//后插结点 
void InsertNextNode(LinkList &L,int e){
	CLNode *s = (CLNode *)malloc(sizeof(CLNode));
	s->data = e; 
	s->next = L->next; 
	L->next = s;
}
//尾插法 
void TailInsert(LinkList &L){
	int e,n;
	printf("输入要输入元素的个数:n");
	scanf("%d",&n);
	printf("输入元素的值:n");
	for(int i=0;i
		scanf("%d",&e);
		CLNode *p = (CLNode *)malloc(sizeof(CLNode));
		p = L;
		while(p->next != L){//第一个节点进行特殊处理 
			if(L->next == L){//头结点为空，则创建一个新结点 
				CLNode *p = (CLNode *)malloc(sizeof(CLNode));
				L->next = p;
				p->next = L;
				p->data = e;
			}
			p = p->next;
		}
		InsertNextNode(p,e);
	}
}

头插法

//前插结点 
void InsertPriorNode(LinkList &L,int e){
	CLNode *s = (CLNode *)malloc(sizeof(CLNode));
	//把L存入s，再令L存入新数据 
	s->data = L->data;
	s->next = L->next;
	L->next = s;
	L->data = e;
}

//头插法 
void HeadInsert(LinkList &L){
	int n,e;
	printf("输入要输入元素的个数:n");
	scanf("%d",&n);
	printf("输入元素的值:n");
	for(int i=0;i
		scanf("%d",&e);
		if(L->next == L){
			CLNode *p = (CLNode *)malloc(sizeof(CLNode));
			L->next = p;
			p->next = L;
			p->data = e;
		}
		else{
			InsertPriorNode(L->next,e);
		}
	}
}

遍历输出

void show(LinkList &L){
	CLNode *p = L;
	while(p->next != L){
		p = p->next;
		printf("%d ",p->data);
	}
	printf("n");
}

完整程序

#include 
#include 

typedef struct CLNode{
	int data;
	struct CLNode *next;
}CLNode,*LinkList;

void init(LinkList &L){
	L = (CLNode *)malloc(sizeof(CLNode));
	L->next = L;//初始化让头结点指向自己 
}

//后插结点 
void InsertNextNode(LinkList &L,int e){
	CLNode *s = (CLNode *)malloc(sizeof(CLNode));
	s->data = e; 
	s->next = L->next; 
	L->next = s;
}
//尾插法 
void TailInsert(LinkList &L){
	int e,n;
	printf("输入要输入元素的个数:n");
	scanf("%d",&n);
	printf("输入元素的值:n");
	for(int i=0;i
		scanf("%d",&e);
		CLNode *p = (CLNode *)malloc(sizeof(CLNode));
		p = L;
		while(p->next != L){//第一个节点进行特殊处理 
			if(L->next == L){//头结点为空，则创建一个新结点 
				CLNode *p = (CLNode *)malloc(sizeof(CLNode));
				L->next = p;
				p->next = L;
				p->data = e;
			}
			p = p->next;
		}
		InsertNextNode(p,e);
	}
}

//前插结点 
void InsertPriorNode(LinkList &L,int e){
	CLNode *s = (CLNode *)malloc(sizeof(CLNode));
	//把L存入s，再令L存入新数据 
	s->data = L->data;
	s->next = L->next;
	L->next = s;
	L->data = e;
}

//头插法 
void HeadInsert(LinkList &L){
	int n,e;
	printf("输入要输入元素的个数:n");
	scanf("%d",&n);
	printf("输入元素的值:n");
	for(int i=0;i
		scanf("%d",&e);
		if(L->next == L){
			CLNode *p = (CLNode *)malloc(sizeof(CLNode));
			L->next = p;
			p->next = L;
			p->data = e;
		}
		else{
			InsertPriorNode(L->next,e);
		}
	}
}

void show(LinkList &L){
	CLNode *p = L;
	while(p->next != L){
		p = p->next;
		printf("%d ",p->data);
	}
	printf("n");
}

int main(){
	CLNode *L,*K;
	init(L);
	printf("采用尾插法:n");
	TailInsert(L);
	show(L);
	
	init(K);
	printf("采用头插法:n");
	HeadInsert(K);
	show(K);
	return 0;
}