数据结构:单向循环链表

功能:

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
相关推荐
FR02EN7774 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
H.莓飛16 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
饮水桶_T21 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
风落青芜1 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
wo_jack1 天前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ashiho2 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
xys_6782 天前
JavaSE通关手册:数组
数据结构
风落青芜2 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老师我太想进步了20264 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】5 天前
数据结构基础精讲3
数据结构·算法