数据结构:单向循环链表

功能:

1.创建头节点

cs 复制代码
loop_p creat_head(){
	loop_p L=(loop_p)malloc(sizeof(loop_list));
	if(L==NULL){
		printf("空间申请失败\n");
		return NULL;
	}
	L->len=0;
	L->next=L;
	return L;
}

2.创建节点

cs 复制代码
//创建节点
loop_p creat_node(int data){
	//在堆区申请一个节点的空间
	loop_p new=(loop_p)malloc(sizeof(loop_list));
	if(new==NULL){
		printf("空间申请失败\n");
		return NULL;
	}
	new->data=data;
	return new;//返回申请的节点的首地址
}

3.判空

cs 复制代码
//判空
int loop_empty(loop_p H){
	if(H==NULL){
		printf("头节点为空\n");
		return -1;
	}
	//如果头节点指向头节点本身说明链表空
	return H->next==H?1:0;
}

4.头插

cs 复制代码
//头插
void insert_head(loop_p H,int data){
	if(H==NULL){
		printf("头节点为空\n");
		return;
	}
	loop_p new=creat_node(data);
	new->next=H->next;
	H->next=new;
	H->len++;
}

5.尾插

cs 复制代码
//尾插
void insert_tail(loop_p H,int data){
	if(H==NULL){
		printf("头节点为空\n");
		return;
	}
	loop_p new=creat_node(data);
	loop_p p=H;
	while(p->next!=H){
		p=p->next;
	}
	new->next=H;
	p->next=new;
	H->len++;
}

6.按位置插入

cs 复制代码
//按位置插入,头节点是第0个节点
void insert_pos(loop_p H,int pos,int data){
	if(H==NULL){
		printf("头节点为空\n");
		return;
	}
	loop_p p=H;
	//判断位置合理性
	if(pos<=0 || pos>H->len+1){
		printf("位置不合理\n");
		return;
	}
	for(int i=0;i<pos-1;i++){
		p=p->next;
	}
	loop_p new=creat_node(data);
	new->next=p->next;
	p->next=new;
	new->data=data;
	H->len++;
}

7.尾删

cs 复制代码
//尾删
void del_tail(loop_p H){
	if(H==NULL){
		printf("头节点为空\n");
		return;
	}
	if(loop_empty(H)){
		printf("链表为空\n");
		return;
	}
	loop_p p=H;
	while(p->next->next!=H)
		p=p->next;
	loop_p del=p->next;
	p->next=p->next->next;
	free(del);
	H->len--;
}

8.头删

cs 复制代码
//头删
void del_head(loop_p H){
	if(H==NULL){
		printf("头节点为空\n");
		return;
	}
	if(loop_empty(H)){
		printf("链表为空\n");
		return;
	}
	loop_p p=H;
	loop_p del=p->next;
	p->next=p->next->next;
	free(del);
	H->len--;
}

9.按位置删除

cs 复制代码
//按位置删除
void del_pos(loop_p H,int pos){
	if(H==NULL){
		printf("头节点为空\n");
		return;
	}
	if(loop_empty(H)){
		printf("链表为空\n");
		return;
	}
	//判断位置合理性
	if(pos<=0 || pos>H->len+1){
		printf("位置不合理\n");
		return;
	}
	loop_p p=H;
	for(int i=1;i<pos-1;i++){
		p=p->next;
	}
	loop_p del=p->next;
	p->next=p->next->next;
	free(del);
	H->len--;
}

10.打印列表

cs 复制代码
//打印列表
void out_put(loop_p H){
	if(H==NULL){
		printf("头节点为空\n");
		return;
	}
	loop_p p=H->next;
	while(p!=H){
		printf("%d ",p->data);
		p=p->next;
	}
	putchar(10);
}

11.按值查找,返回在链表中的位置

cs 复制代码
int search_value(loop_p H,int data){
	if(H==NULL){
		printf("头节点为空\n");
		return -1;
	}
	loop_p p=H->next;
	int i=1;
	while(p->next!=H){
		if(p->data==data){
			return i;
		}
		p=p->next;
		i++;
	}
	printf("查找失败\n");

}

12.按下标查找,返回数值

cs 复制代码
int search_pos(loop_p H,int pos){
	if(H==NULL){
		printf("头节点为空\n");
		return -1;

	}
	//判断位置合理性
	if(pos<=0 || pos>H->len){
		printf("位置不合理\n");
		return -1;
	}
	loop_p p=H->next;
	for(int i=1;i<pos;i++){
		p=p->next;
	}
	return p->data;

}

13.按值修改元素

cs 复制代码
void updata_value(loop_p H,int data,int new_data){
	if(H==NULL){
		printf("头节点为空\n");
		return;
	}
	loop_p p=H->next;
	while(p!=H){
		if(p->data==data)
			p->data=new_data;
		p=p->next;
	}
	printf("查找不到该元素\n");
}

14.循环链表逆置

cs 复制代码
//循环链表逆置
void overturn_loop(loop_p H){
		if(H==NULL){
		printf("头节点为空\n");
		return;
	}
		if(loop_empty(H)){
			printf("链表为空\n");
			return;
		}
if(H->next->next==H){
	printf("只有一个元素,不用逆置\n");
	return;
}
loop_p p=H->next->next;
H->next->next=H;
loop_p q=p->next;
while(p!=H){
	p->next=H->next;
	H->next=p;
	p=q;
	if(q!=H)
		q=q->next;

}


}
cs 复制代码
#ifndef _LOOP_LIST_H__
#define _LOOP_LIST_H__
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct loop_list{
	union{
		int len;
		int data;
	};
	struct loop_list *next;
}loop_list,*loop_p;

//创建单向循环链表
loop_p creat_head();
//创建节点
loop_p creat_node(int data);
//判空
int loop_empty(loop_p H);
//头插
void insert_head(loop_p H,int data);
//打印列表
void out_put(loop_p H);
//尾插
void insert_tail(loop_p H,int data);
//按位置插入,头节点是第0个节点
void insert_pos(loop_p H,int pos,int data);
//头删
void del_tail(loop_p H);
//尾删
void del_head(loop_p H);
//按位置删除
void del_pos(loop_p H,int data);
//按值查找,返回在链表中的位置
int search_value(loop_p H,int data);
//按下标查找,返回数值
int search_pos(loop_p H,int pos);
//按值修改元素
void updata_value(loop_p H,int data,int new_data);
//循环链表逆置
void overturn_loop(loop_p H);

#endif
相关推荐
我爱996!16 分钟前
LinkedList与链表
数据结构·链表
yb0os137 分钟前
RPC实战和核心原理学习(一)----基础
java·开发语言·网络·数据结构·学习·计算机·rpc
hope_wisdom2 小时前
C/C++数据结构之栈基础
c语言·数据结构·c++··stack
野犬寒鸦2 小时前
力扣hot100:环形链表(快慢指针法)(141)
java·数据结构·算法·leetcode·面试·职场和发展
Miraitowa_cheems3 小时前
LeetCode算法日记 - Day 38: 二叉树的锯齿形层序遍历、二叉树最大宽度
java·linux·运维·算法·leetcode·链表·职场和发展
宁檬精4 小时前
算法练习——55.跳跃游戏
数据结构·算法·游戏
高山有多高7 小时前
顺序表:数据结构中的基础线性存储结构
数据结构
默默无名的大学生7 小时前
数据结构——链表的基本操作
数据结构·算法
_OP_CHEN7 小时前
数据结构(C语言篇):(十一)二叉树概念介绍
c语言·开发语言·数据结构·二叉树·学习笔记··
Neverfadeaway7 小时前
C语言————冒泡排序(例题2)
c语言·数据结构·算法·冒泡排序·升序排列·降序排列