【数据结构】【循环单链表】

于 2023-10-07 16:39:10 发布
阅读量1.3k 收藏 13
点赞数 3
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_56612338/article/details/133644877
版权

文章目录

2.循环单链表

2.1循环单链表的创建
//定义一个单链表
typedef struct LNode
{
	int data;
	struct LNode* next;
}CLNode, * CircleLinkList;
2.2循环单链表的初始化
//初始化循环单链表
void InitCircleLinkList(CircleLinkList* L)
{
	*L = (CircleLinkList)malloc(sizeof(CLNode));//为头结点分配空间
	if (*L == NULL)
	{
		printf("开辟内存空间失败,初始化头结点失败\n");
		return -1;
	}
	(*L)->next =*L;
	printf("循环单链表初始化成功....\n");
}
2.3打印循环循环单链表
//打印循环单链表
void PrintCircleList(CircleLinkList* L)
{
	CLNode* head = *L;
	//判空操作
	CircleEmpty(L);
	while (head->next != *L) {    // 遍历链表          
		head = head->next;  // 还未到达表尾则进行结点读取后移
		printf("%d ", head->data);
	}
	printf("\n");
}
2.4头插法建立循环单链表
2.4.1原理图

在这里插入图片描述

2.4.2代码
//头插法建立循环单链表
int HeadInsertCircleList(CircleLinkList* L, int n)
{
	CLNode* head = *L;//头指针
	CLNode* pnew = NULL;//新的结点
	for (int i = 1; i <= n; i++)
	{
		pnew = (CircleLinkList)malloc(sizeof(CLNode));//申请空间
		if (pnew == NULL)
		{
			printf("error");
			return -1;
		}
		int num = 0;
		printf("请输入插入的第%d个元素:",i);
		scanf("%d", &num);
		pnew->data = num;
		pnew->next = head->next;
		head->next = pnew;
	}
	return 0;
}
2.4.3测试代码
int main()
{
	CircleLinkList* h = NULL;
	InitCircleLinkList(&h);
	//头插法建立循环单链表
	int n = 5;//头插，尾插结点数
	//头插法建立循环单链表
	HeadInsertCircleList(&h, n);
	return 0;
}
2.4.4运行结果

在这里插入图片描述

2.5头删
2.5.1原理图

在这里插入图片描述

2.5.2代码
//头删
int DelHeadCircleList(CircleLinkList* L,int *e)
{
	//判断是否为空表
	if (CircleListLength(L)==0)
	{
		return -1;
	}
	CLNode* head = *L;
	CLNode* p = head->next;//被删除节点
	head->next = p->next;
	*e = p->data;
	free(p);
	return 0;
}
2.5.3测试代码
int main()
{
	CircleLinkList* h = NULL;
	InitCircleLinkList(&h);
	int n = 5;//头插节点数
	//头插法建立循环单链表
	HeadInsertCircleList(&h, n);
	printf("头删之前\n");
	PrintCircleList(&h);
	int e = 0;
	DelHeadCircleList(&h,&e);
	printf("删除的元素为:%d\n", e);
	PrintCircleList(&h);
	return 0;
}
2.5.4运行结果

先头插了5个元素后进行一次头删

在这里插入图片描述

2.6尾插
2.6.1原理图

在这里插入图片描述

2.6.2代码
//尾插法建立循环单链表
int TailInsertCircleList(CircleLinkList* L,int n)
{
	CLNode* rear = *L;//尾指针
	CLNode* pnew = NULL;//新的结点
	for (int i = 1; i <= n; i++)
	{
		pnew = (CircleLinkList)malloc(sizeof(CLNode));//申请空间
		if (pnew == NULL)
		{
			printf("error");
			return -1;
		}
		int num = 0;
		printf("请输入插入的第%d个元素:", i);
		scanf("%d", &num);
		pnew->data = num;
		rear->next = pnew;
		pnew->next = *L;//将头结点与新的结点相连
		rear = pnew;//尾指针移动
	}
	return 0;
}
2.6.3测试代码
int main()
{
	CircleLinkList* h = NULL;
	InitCircleLinkList(&h);
	int n = 5;//尾插节点数
	//尾插法建立循环单链表
	TailInsertCircleList(&h, n);
	PrintCircleList(&h);
	return 0;
}
2.6.4运行结果

在这里插入图片描述

2.7尾删
2.7.1原理图

在这里插入图片描述

2.7.2代码
//尾删
int DelTailCircleList(CircleLinkList* L, int* e)
{
	//判断是否为空表
	if (CircleEmpty(L) == 0)
	{
		return -1;
	}
	//找到最后一个结点
	CLNode* rear = *L;//尾指针
	CLNode* pre = NULL;//被删除结点的前一个结点
	//找到尾节点
	while (rear->next != *L)
	{
		pre = rear;
		rear = rear->next;
		
	}
	pre->next = rear->next;
	*e = rear->data;
	free(rear);
	return 0;
}
2.7.3测试代码
int main()
{
	CircleLinkList* h = NULL;
	InitCircleLinkList(&h);
	int n = 5;//尾插结点数
	//尾插法建立循环单链表
	TailInsertCircleList(&h, n);
	printf("尾删之前\n");
	PrintCircleList(&h);
	int e = 0;
	DelTailCircleList(&h, &e);
	printf("删除的元素为:%d\n", e);
	PrintCircleList(&h);
	return 0;
}
2.7.4运行结果

尾插5个元素后，进行一次尾删

在这里插入图片描述

2.8求表长
2.8.1代码
//求表长
int CircleListLength(CircleLinkList* h)
{
	CLNode* p = NULL;
	p = *h;
	int len = 0;
	/*if (p->next == p)
	{
		printf("空表...\n");
		return 0;
	}*/
	if (CircleEmpty(h)==0)
	{
		return 0;
	}
	while (p->next != *h)
	{
		p = p->next;
		len = len + 1;
	}
	return len;

}
2.8.2测试代码
int main()
{
	CircleLinkList* h = NULL;
	InitCircleLinkList(&h);
	int n = 5;
	//尾插法建立循环单链表
	TailInsertCircleList(&h, n);
	PrintCircleList(&h);
	int len = CircleListLength(&h);
	printf("表的长度为%d", len);
	return 0;
}
2.8.3运行结果

在这里插入图片描述

2.9判空操作
2.9.1循环单链表空表

在这里插入图片描述

2.9.2代码
//判空
int CircleEmpty(CircleLinkList* h)
{
	CLNode* head = *h;
	if (head->next == head)
	{
		printf("空表...\n");
		return 0;
	}
	return 1;
}
2.9.3测试代码

这里我们并没有插入任何节点，只是进行了初始化循环单链表操作

int main()
{
	CircleLinkList* h = NULL;
	InitCircleLinkList(&h);
	CircleEmpty(&h);
	return 0;
}
2.9.4运行结果

在这里插入图片描述

3.0按照位置查找元素
3.0.1代码
//按照位置查找(按照位置查找)
int GetElem(CircleLinkList* L,int i,int* e)
{
	CLNode* p = *L;//定义指向i-1个结点的指针变量，起始地址为首元节点
	int j = 0;
	if (i<1 || i > CircleListLength(L))
	{
		printf("查询位置不合法\n");
		return -1;
	}
	//查询i-1个位置
	while (p != NULL && j < i) {
        p = p->next;
        j++;
    }
	*e = p->data;
	printf("查找的元素的下标为%d,元素为%d\n", i-=1, *e);
	return 0;
}
3.0.2测试代码
int main()
{
	CircleLinkList* h = NULL;
	InitCircleLinkList(&h);
	int n = 5;
	//尾插法建立循环单链表
	TailInsertCircleList(&h, n);
	int e = 0;//找到该元素后赋值给e
	int index = 5;//查找元素的位置
	printf("循环单链表中的元素为:\n");
	PrintCircleList(&h);
	GetElem(&h,index,&e);
	return 0;
}
3.0.3运行结果

在这里插入图片描述

3.1查询指定元素(按照值查找)
3.1.1代码
//查询指定元素(按值查找)
int LocateElem(CircleLinkList* L,int e)
{
	CLNode* p = *L;//头指针
	int i = 0;
	int temp = 0;
	while (p!=NULL)
	{
		p = p->next;
		if (p->data==e)
		{			
			temp = e;
			printf("查找的元素为:%d,在链表的下标为:%d\n", temp,i);
			return -1;
		}
		i++;
		if (p == *L)
		{
			printf("未找到%d\n",e);
			return -1;
		}
	}
	return 0;
}
3.1.2测试代码
int main()
{
	CircleLinkList* h = NULL;
	InitCircleLinkList(&h);
	//头插法建立循环单链表
	int n = 5;//头插，尾插结点数
	//尾插法建立循环单链表
	TailInsertCircleList(&h, n);
	LocateElem(&h,6);
	return 0;
}
3.1.3运行结果

在这里插入图片描述

3.2删除指定结点
3.2.1原理图

在这里插入图片描述

3.2.2代码
//删除指定结点
int DelCircleList(CircleLinkList* L,int i,int *e)
{
	CLNode* pre, * p; //pre指向被删除结点的前一个结点，p指向被删除节点
	pre = *L;
	int j = 0;
	//判断删除位置是否合法
	if (i<1 || i>CircleListLength(L))
	{
		printf("删除位置不合法....");
		return -1;
	}
    //查找第i-1个节点
    while (pre != NULL && j < i-1) {
        pre = pre->next;
        j++;
    }
	p = pre->next;//要删除的结点
	pre->next = p->next;
	*e = p->data;
	free(p);
	return 0;
}
3.2.3测试代码
int main()
{
	CircleLinkList* h = NULL;
	InitCircleLinkList(&h);
	int n = 5;
	//尾插法建立循环单链表
	TailInsertCircleList(&h, n);
	//CircleEmpty(&h);
	printf("删除之前\n");
	PrintCircleList(&h);
	int e = 0;//存储所删除元素
	DelCircleList(&h,3,&e);
	printf("删除的元素为:%d\n", e);
	PrintCircleList(&h);
	return 0;
}
3.2.4运行结果

在这里插入图片描述

3.3指定位置插入结点
3.3.1原理图

在这里插入图片描述

3.3.2代码
//按照位置插入结点
int InsertList(CircleLinkList* L, int i, int e)
{
	CLNode* pre = *L;
	CLNode* pnew = NULL;//新的结点
	int j = 0;
	//判断插入位置是否合法
	if (i<1 || i > CircleListLength(L))
	{
		printf("插入位置不合法\n");
		return -1;
	}
	//查找第i-1个节点
	while (pre != NULL && j < i - 1) {
		pre = pre->next;
		j++;
	}
	pnew = (CircleLinkList)malloc(sizeof(CLNode));//申请空间
	if (pnew == NULL)
	{
		printf("error");
		return -1;
	}
	pnew->data = e;
	pnew->next = pre->next;
	pre->next = pnew;
	return 0;
}
3.3.3测试代码
int main()
{
	CircleLinkList* h = NULL;
	InitCircleLinkList(&h);
	int n = 5;
	//尾插法建立循环单链表
	TailInsertCircleList(&h, n);
	int index = 5;//插入元素的位置
	InsertList(&h, index, 66);
	printf("插入后循环单链表中的元素为:\n");
	PrintCircleList(&h);
	return 0;
}
3.3.4运行结果

在这里插入图片描述

3.4清空循环单链表
3.4.1代码
//清空循环单链表
int ClearCircleList(CircleLinkList* L)
{
	CLNode* p = *L;
    CLNode* q = NULL;
    while (p->next != *L)
    {
        q = p->next;
        p->next = q->next;
        free(q);
    }
	return 0;
}
3.4.2测试代码
int main()
{
	CircleLinkList* h = NULL;
	InitCircleLinkList(&h);
	int n = 5;
	//尾插法建立循环单链表
	TailInsertCircleList(&h, n);
	printf("清空前:\n");
	PrintCircleList(&h);
	ClearCircleList(&h);
	printf("清空后:\n");
	PrintCircleList(&h);
	return 0;
}
3.4.3运行结果

在这里插入图片描述

念故思旧
关注
专栏目录
循环单链表
Victor的BLOG
05-14 224
与单链表的区别是：最后一个结点的 next 域指向头结点处； #pragma once typedef struct CNode { int data; struct CNode*next; }CNode,*CList; void InitCList(CList plist); bool Insert_head(CList plist,int val); bool Ins...
C语言 数据结构 循环单链表的初始化、建立与遍历
m0_50614600的博客
02-13 558
循环单链表的初始化、建立与遍历 文章目录前言代码实现其他 前言 循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。 代码实现 代码如下（示例）： #include <stdio.h> #include <stdlib.h> typedef struct CList{ int data; CList *next; }CList,*CLinkList; bool InitList(CLinkList &L){ L=
单链表（二）
qq_44365086的博客
08-14 450
13. //La和Lb按值非递减，归并La和Lb，得到新的单链表Lc。 //使得Lc也按值非递减且不含重复元素，并占用原来的空间。 /* 用两个指针分别指向La和Lb的第一个数据结点。每次取较小的结点“尾插”到Lc中。 如果带插入结点与尾结点相同，则释放该结点，反之则追加到尾部。 重复上述步骤，直到其中一个链的结点被搜索完。随后再将剩余结点直接追加到Lc尾部 */ void insertNode(LinkNode *&pTail,LinkNode *node){//在Lc尾部插入新结点
 数据结构循环单链表
最新发布
10-07
循环单链表是一种链表的变体，它与单向链表的区别在于尾节点的指针不是指向 null，而是指向链表的头节点。这样就形成了一个循环，最后一个节点指向第一个节点。 循环单链表的主要优点是可以方便地遍历整个链表。遍...
数据结构 C语言实现循环单链表的实例
08-30
数据结构 C语言实现循环单链表的实例 数据结构是计算机科学中的一门重要学科，它研究的是数据的存储、表示和操作的方法。在计算机科学中，数据结构是指数据的组织、存储和操作的方法。循环单链表是一种常见的数据...
数据结构循环单链表基本操作（C/C++实现）
JunsIr的技术栈
10-22 2728
数据结构循环单链表基本操作（C/C++实现） 注意：本代码为了测试运行默认含有操作所需数据，如有需要可自己增删改相关数据 涉及基本运算 初始化循环单链表 依次采用尾插法插入元素 输出循环单链表 输出循环单链表的长度 判空 判断循环单链表的第n个元素 输出元素x的位置 在第n个元素位置上插入f元素 输出循环单链表 删除循环单链表的第n个元素 输出循环单链表 释放循环单链表 GitHub地址（包含...
算法与数据结构-循环单链表
12-02
循环单链表是一种常见的数据结构，它在计算机科学和编程中有着广泛的应用。与普通单链表不同，循环单链表的最后一个元素不是指向空，而是指向前一个元素，形成一个无限循环的链。这种数据结构允许我们更方便地进行...
循环单链表的建立
dengbaoleng
03-10 240
struct Node { int Data; struct Node* next; }; /** * @brief 该函数实现循环链表的建立 * @return 返回循环链表的头指针 * @author wlq_729@163.com * http://blog.csdn.net/rabbit729 * @...
建立循环单链表
菜鸟
05-18 4805
#include #include typedef struct linknode { int data; linknode *next; } Node,*Linklist; Linklist CreateList_end(int n); void ShowList(Linklist L); int main(void) { Linklist L1; int n;
单循环链表
程序员的规则
07-17 734
单循环链表
【数据结构】循环单链表
Ctrl AC的博客
03-06 2300
“ Ctrl AC！一起 AC！” 目录 单链表结构： 建立一个空的循环队列： 获得循环单链表的最后一个结点的存储地址： 输出循环单链表中各个结点的值： 在循环单链表中查找一个值为x的结点： 循环单链表插入操作： 循环单链表的删除操作： 循环单链表的特点是最后一个结点p ：p->next=head；从而构成一个环 单链表结构： typedef int datatype; typedef struct link_node{ datatype info; struct
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值