循环链表（C语言）

已于 2023-10-15 11:10:45 修改
阅读量77 收藏
点赞数
文章标签： 链表 c语言 数据结构
于 2023-10-15 11:09:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Sx_____/article/details/133838530
版权

一、循环链表的基本概念

循环链表是一种特殊的链表结构。循环单链表是单链表的另一种形式，它与普通链表不同的地方在于，其结构特点链表中最后一个结点的指针域不再是结束标记，而是指向整个链表的第一个结点，从而使链表形成一个环。这也就意味着，在循环链表中，每个节点都有前驱节点和后继节点。循环链表既可以向前遍历，也可以向后遍历。循和单链表相同，循环链表也有带头结点结构和不带头结点结构两种，带头结点的循环单链表实现插入和删除操作较为方便。

二、循环链表的特点

  1. 最后一个节点的指针指向第一个节点，形成一个闭环。
  2. 可以通过任意节点进行遍历，因为每个节点都有下一个节点的指针。
  3. 在遍历时可以无限循环下去，不会出现尾部节点的空指针错误。
  4. 循环链表可以从任意节点开始遍历，因此可以选择一个合适的起始节点来提高操作效率。

  5. 将单链表或者双链表的头尾结点链接起来，就是一个循环链表，不增加额外存储花销。

三、循环链表的实现

1.初始化链表：

/*1. 初始化*/
int init(SingleLinkList **Head)
{
	if(1)
	{
		/*申请内存*/
		(*Head) = (SingleLinkList*)malloc(sizeof(SingleLinkList));
		/*判断内存申请是否成功*/
		if(*Head == NULL)
		{
			printf("申请内存错误， 初始化失败！[100001]\n");
			return 100001;
		}
		(*Head)->next = *Head;
 
		return 0;
	}
	else
	{
		printf("该链表已经初始化！请删除后再执行此操作！[100002]\n");
		return 100002;
	}
}

2.插入元素：

头插法：
int insert_head(SingleLinkList **Head, DataType x)
{
	SingleLinkNode *newNode;
 
	if(0)
	{
		printf("链表未初始化！[100003]\n");
		return 100003;
	}
	
	newNode = (SingleLinkNode*)malloc(sizeof(SingleLinkNode));
	if(!newNode)
	{
		printf("申请节点内存空间失败！[100004]\n");
		return 100004;
	}
	newNode->data = x;
	// 改变 newHead.next
	newNode->next = (*Head)->next;
	(*Head)->next = newNode;
 
	return 0;
}
尾插法：
int insert_tail(SingleLinkList **Head, DataType x)
{
	SingleLinkNode *newNode;
	SingleLinkNode *p;
 
	if(0)
	{
		printf("链表未初始化！[100003]\n");
		return 100003;
	}
	
	newNode = (SingleLinkNode*)malloc(sizeof(SingleLinkNode));
	if(!newNode)
	{
		printf("申请节点内存空间失败！[100004]\n");
		return 100004;
	}
 
	newNode->data = x;
	newNode->next = *Head;
 
	p = (*Head);
 
	while(p->next != (*Head))
	{
		p = p->next;
	}
 
	p->next = newNode;
 
	return 0;
}
在位置i处插入元素x：
int insert(SingleLinkList **Head, int i, DataType x)
{
	int j;
	SingleLinkNode *p;
	SingleLinkNode *newNode;
 
	if(i<1 || i>length(*Head)+1)
	{
		printf("位置i不是链表有效位置！[100005]\n");
		return 100005;
	}
	p = (*Head);
	j = 1;
 
	while(j<i)
	{
		j++;
		p = p->next;
	}
 
	newNode = (SingleLinkNode*)malloc(sizeof(SingleLinkNode));
 
	newNode->data = x;
	newNode->next = p->next;
	p->next = newNode;
	return 0;
}

3.删除元素：

int delete(SingleLinkList **Head, DataType x)
{
	int i;
	int j;
 
	SingleLinkNode *p;
	SingleLinkNode *q; /*要删除的元素x*/
 
	i = find(*Head,x);
	if(!i)
	{
		printf("元素x【%d】不存在！100006\n", x);
		return 100006;
	}
	
	p = (*Head);
	j=1;
 
	while(j<i)
	{
		j++;
		p = p->next;
	}
	
	q = p->next;
	p->next = q->next;
 
	free(q); /*释放内存*/
 
	return 0;
}

4.输出链表长度：

int length(SingleLinkList *Head)
{
	int len=0;
	SingleLinkNode *p;
 
	p = Head->next;
	while(p!=Head)
	{
		len++;
		p = p->next;
	}
	return len;
}

5.输出循环链表：

void print(SingleLinkList *Head)
{
	SingleLinkNode *p;
	int i=0;
 
	p = Head->next;
	if(p==Head)
	{
		printf("链表为空！\n");
		return;
	}
 
	while(p!=Head)
	{
		printf("Node[%d]. = %d\n", ++i, p->data);
		p = p->next;
	}
}

四、完整demo

/*
	SingleLinkList.c
	
*/
#include "SingleLinkList.h"
#include <stdlib.h>
#include <stdio.h>
 
/*1. 初始化*/
int init(SingleLinkList **Head)
{
	if(1)
	{
		/*申请内存*/
		(*Head) = (SingleLinkList*)malloc(sizeof(SingleLinkList));
		/*判断内存申请是否成功*/
		if(*Head == NULL)
		{
			printf("申请内存错误， 初始化失败！[100001]\n");
			return 100001;
		}
		(*Head)->next = *Head;
 
		return 0;
	}
	else
	{
		printf("该链表已经初始化！请删除后再执行此操作！[100002]\n");
		return 100002;
	}
}
 
 
/*2. 插入元素,头插法  */
int insert_head(SingleLinkList **Head, DataType x)
{
	SingleLinkNode *newNode;
 
	if(0)
	{
		printf("链表未初始化！[100003]\n");
		return 100003;
	}
	
	newNode = (SingleLinkNode*)malloc(sizeof(SingleLinkNode));
	if(!newNode)
	{
		printf("申请节点内存空间失败！[100004]\n");
		return 100004;
	}
	newNode->data = x;
	// 改变 newHead.next
	newNode->next = (*Head)->next;
	(*Head)->next = newNode;
 
	return 0;
}
 
 
/*2. 插入元素， 尾插法*/
int insert_tail(SingleLinkList **Head, DataType x)
{
	SingleLinkNode *newNode;
	SingleLinkNode *p;
 
	if(0)
	{
		printf("链表未初始化！[100003]\n");
		return 100003;
	}
	
	newNode = (SingleLinkNode*)malloc(sizeof(SingleLinkNode));
	if(!newNode)
	{
		printf("申请节点内存空间失败！[100004]\n");
		return 100004;
	}
 
	newNode->data = x;
	newNode->next = *Head;
 
	p = (*Head);
 
	while(p->next != (*Head))
	{
		p = p->next;
	}
 
	p->next = newNode;
 
	return 0;
}
 
 
/*2. 插入元素，在位置i处插入元素x */
int insert(SingleLinkList **Head, int i, DataType x)
{
	int j;
	SingleLinkNode *p;
	SingleLinkNode *newNode;
 
	if(i<1 || i>length(*Head)+1)
	{
		printf("位置i不是链表有效位置！[100005]\n");
		return 100005;
	}
	p = (*Head);
	j = 1;
 
	while(j<i)
	{
		j++;
		p = p->next;
	}
 
	newNode = (SingleLinkNode*)malloc(sizeof(SingleLinkNode));
 
	newNode->data = x;
	newNode->next = p->next;
	p->next = newNode;
	return 0;
}
 
 
/*3. 删除元素, 删除值为x的元素*/
int delete(SingleLinkList **Head, DataType x)
{
	int i;
	int j;
 
	SingleLinkNode *p;
	SingleLinkNode *q; /*要删除的元素x*/
 
	i = find(*Head,x);
	if(!i)
	{
		printf("元素x【%d】不存在！100006\n", x);
		return 100006;
	}
	
	p = (*Head);
	j=1;
 
	while(j<i)
	{
		j++;
		p = p->next;
	}
	
	q = p->next;
	p->next = q->next;
 
	free(q); /*释放内存*/
 
	return 0;
}
 
 
/*5. 查找值为x的元素，返回位置i */
int find(SingleLinkList *Head, DataType x)
{
	int i;
	SingleLinkNode *p;
 
	i = 1;
	p = Head->next;
 
	while( p!= Head && p->data != x)
	{
		i++;
		p = p->next;
	}
 
	if(p->next == Head)
	{
		return 0;
	}
	else
	{
		return i;
	}
 
}
 
/*4. 链表长度*/
int length(SingleLinkList *Head)
{
	int len=0;
	SingleLinkNode *p;
 
	p = Head->next;
	while(p!=Head)
	{
		len++;
		p = p->next;
	}
	return len;
}
 
/*6.输出链表*/
void print(SingleLinkList *Head)
{
	SingleLinkNode *p;
	int i=0;
 
	p = Head->next;
	if(p==Head)
	{
		printf("链表为空！\n");
		return;
	}
 
	while(p!=Head)
	{
		printf("Node[%d]. = %d\n", ++i, p->data);
		p = p->next;
	}
}
#include <stdio.h>
#include <string.h>
#include "SingleLinkList.h"


int main(int argc, char* argv[])
{
	SingleLinkList *Head;
	DataType x;
	int i,m,n,cmd;
//
//	for(i=0;i<strlen(welcome);i++)
//	{
//		printf("%c",welcome[i]);
//		for(m=0;m<1000;m++)
//			for(n=0;n<1000;n++)
//			{
//				;
//			}
//	}

	printf("-----------简单链表演示程序----------\n");
	do
	{
		printf("1. 初始化链表表\n");
		printf("2. 插入元素（头插法）\n");
		printf("3. 插入元素（尾插法）\n");
		printf("4. 插入元素（在位置i插入）\n");
		printf("5. 查找元素x\n");
		printf("6. 求链表长度\n");
		printf("7. 输出链表\n");
		printf("8. 删除元素\n");
		printf("10. 帮助\n"); 
		printf("0. 退出\n");
		printf("请输入您要进行的操作（1~6,0退出）：");
		scanf("%d", &cmd);
		switch(cmd)
		{
		case 1:
			if(!init(&Head))
			{
				printf("链表已初始化！\n");
			}
			break;
		case 2:
			printf("请输入插入元素x：x=");
			scanf("%d",&x);
			if(!insert_head(&Head,x))
			{
				printf("元素（%d）已插入\n", x);
			}
			break;
		case 3:
			printf("请输入插入元素x：x=");
			scanf("%d",&x);
			if(!insert_tail(&Head,x))
			{
				printf("元素（%d）已插入\n", x);
			}
			break;
		case 4:
			printf("请输入插入元素位置i和元素x（i，x）：");
			scanf("%d,%d", &i, &x);
			if(!insert(&Head, i, x))
			{
				printf("已在位置（%d）插入元素（%d）！\n",i, x);
			}
			break;
		case 5:
			printf("请输入要查找的元素x：");
			scanf("%d", &x);
			if(i = find(Head,x))
			{
				printf("元素%d存在，在链表位置%d.\n", x, i);
			}
			else
			{
				printf("在链表中未找到元素x。\n");
			}
			break;
		case 6:
			printf("链表的长度为：%d\n", length(Head));
			break;
		case 7:
			print(Head);
			break;
		case 8:
			printf("请输入要删除的元素x：");
			scanf("%d", &x);
			if(!delete1(&Head, x))
			{
				printf("元素x【%d】已删除!\n", x);
			}
			break;
		case 10:
			printf(" 本程序为链表的演示程序，有syx设计开发，程序完成了循环链表功能！\n");
			break;
			
		}
	}while(cmd != 0);

	return 0;
}

五、运行结果

总结 ：

循环列表的优点就是从链尾到链头比较方便。比如需要处理的数据具有环形结构特点时，用循环列表就非常合适。虽然单链表也可以实现，但是循环链表的代码要简洁的多。

Sx_____
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构
yefengkk的专栏
06-28 1万+
习题一 一、概念题 (一)单选 1.研究数据结构就是研究(   D   ) A.数据的逻辑结构        B.数据的存储结构 C.数据的逻辑结构和存储结构 D.数据的逻辑结构、存储结构及其数据在运算上的实现 2.下面关天算法的说法，错误的是( D   ) A.为解决某问题的算法与为该问题编写的程序含义是相同的 B.算法最终必须由计算机程序实现 C.算法的可行性是指指令不能有
循环链表C语言源文件及程序
10-15
在这个“循环链表C语言源文件及程序”中，我们可以找到实现循环链表的相关源代码，这对于学习C语言和理解链表概念来说是非常宝贵的资源。 首先，让我们详细了解循环链表的概念。循环链表与普通链表类似，都是由一...
6、数据结构
qq_44774198的博客
09-08 815
数据结构是指数据对象及其相互关系和构造方法。在软件设计过程中，不同的数据结构的选用，对系统最终效果的影响极大。所以该知识点是软件设计师核心考点，无论是上午综合知识部分，还是下午的软件设计部分，考查分值都很高。根据考试大纲，本章要求考生掌握数组、链表、队列和栈、树、图、杂凑相关知识，从历年的考试情况来看，本章主要考查常见数据结构的逻辑结构特性及存储的相关内容。
写出单链表存储结构的C语言描述,《数据结构》第1-2章练习题——第1-2章(带答案)...
weixin_31143391的博客
05-19 1001
《数据结构》第1-2章练习题一、选择1、通常从正确性、易读性、健壮性、高效性等四个方面评价算法(包括程序)的质量。以下解释错误的是( )A、正确性算法应能正确地实现预定的功能(即处理要求)B、易读性算法应易于阅读和理解以便于调试修改和扩充C、健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果D、高效性即达到所需要的时间性能2、以下说法正确的是 ( )A、数据元素是数据...
循环链表C语言实现
qq_48639334的博客
08-01 3926
循环链表C语言实现
构建循环链表c语言,循环链表C语言实现
weixin_29016315的博客
05-21 266
代码包括下面功能，经过产品验证，代码运行可靠。1.创建链表2.销毁链表3.获取链表长度4.清空链表5.获取第pos个元素操作6.插入元素到位置pos7.删除位置pos处的元素8.获取当前游标指向的数据元素；9.将游标重置指向数组中的第一个数据元素；10.将游标移动指向到数组中的下一个数据元素；11.直接指定删除字段中的某个数据元素。2018-02-03上传大小：3KB最低0.28元/次学生认证会员...
构建循环链表c语言,循环链表一
weixin_32818587的博客
05-21 986
1. 循环链表概念对于单链表以及双向链表，其就像一个小巷，无论怎么样最终都能从一端走到另一端，然而循环链表则像一个有传送门的小巷，因为循环链表当你以为你走到结尾的时候，其实你又回到了开头。循环链表和非循环链表其实创建的过程以及思路几乎完全一样，唯一不同的是，非循环链表的尾结点指向空(NULL)，而循环链表的尾指针指向的是链表的开头。通过将单链表的尾结点指向头结点的链表称之为循环单链表...
C语言链表超详解
热门推荐
k666499436的博客
05-17 11万+
详细对比顺序表与链表的区别， 实现单链表，与双向带头循环链表，以及各中类型的链表
双向带头循环链表C语言版
iwkxi的博客
03-23 2036
文章目录0.前言1. List.h2. List.c2.1 开辟一个新节点2.2 初始化链表2.3 摧毁链表2.4 尾插2.5 和之前不带哨兵位的单链表传参的区别2.6 尾删2.7 打印链表2.8 头插2.9 头删2.10 查找2.11 在pos之前插入2.12 删除pos位置的节点2.13 10min实现双向循环链表2.14 List.c完整代码3.Test.c 0.前言 带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用
C语言双向循环链表
qq_45911878的博客
08-07 4335
C语言单向链表正向、反向、排序插入和链表逆转。
C语言数据结构之循环链表
m0_58303983的博客
10-15 513
指针域至少包括一个指向下一个节点的指针，一个指向前一个节点的指针（在第一个节点中为NULL），以及一个指向链表头节点的指针。将要删除的节点的prev指针的next指针指向要删除的节点的next指针所指向的节点；将要删除的节点的next指针的prev指针指向要删除的节点的prev指针所指向的节点；将头节点的prev指针的next指针指向头节点的next指针所指向的节点；将头节点的next指针的prev指针指向头节点的prev指针所指向的节点；将前一个节点的next指针指向新节点的next指针所指向的节点。
C语言实现循环链表
12-17
本文实例为大家分享了C语言实现循环链表的具体代码，供大家参考，具体内容如下 注意事项： 1、循环链表设置尾指针。由于在链表的操作过程中，尾指针会不断变化，所以在一些函数的形参中都设置指向头指针的指针。以及...
c语言简单循环链表
04-22
#include #include int main(void) { //线性表在计算机中的存储结构是连续的 //以下是两种建立线性表的方式,可能还有更多方法 int lineTable[10]; int *ptrlineTable = (int *) malloc (sizeof(int));...
Educational Codeforces Round 167 (Rated for Div. 2)(A~C)题解
sin1810335764的博客
07-07 301
首先如果 ai,bi不同，则直接把评分加到较大的那个数上去一定是最优的，这个分析一下会发现对于所有情形成立。分类讨论一下加入 X 个 1 和 Y 个 −1 的影响即可，每次先把两个数做到平均一定是最优的。由于 a 是肯定全部要出现的，因此只要找出在 a 中最多能匹配上 b 中的多少个字符。不难发现 b 中匹配的一定是连续的一段，因此可以暴力枚举区间然后暴力检验。在此基础上可以先得到两部电影的评分，分别记为 x, y，然后考虑将剩下的。最终𝑥一定会相等，我们考虑直接到下面接住他。
LeetCode LCR027.回文链表 C写法
m0_63816268的博客
07-11 197
通过快慢指针找到中间结点，再将中间结点后的所有结点反转。如果是回文链表那么中间结点往后的值与头结点到中间结点的值都相等，如果有不相等的就不是回文链表。
C语言 指针和数组——指针和二维数组之间的关系
hangweijie的博客
07-07 345
目录换个角度看二维数组指向二维数组的行指针按行指针访问二维数组元素再换一个角度看二维数组按列指针访问二维数组元素二维数组作函数参数指向二维数组的行指针作函数参数指向二维数组的列指针作函数参数​编辑用const保护你传给函数的数据小结
2024年06月CCF-GESP编程能力等级认证C++编程三级真题解析
最新发布
人生就是一个不断学习的过程
07-11 440
小杨学习了加密技术移位，所有大写字母都向后按照一个固定数目进行偏移。偏移过程会将字母表视作首尾相接的环，例如，当偏移量是3的时候，大写字母 A 会替换成 D，大写字母 Z 会替换成 C，总体来看，大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ 会被替换成 DEFGHIJKLMNOPQRSTUVWXYZABC。 注：当偏移量是26的倍数时，每个大写字母经过偏移后会恰好回到原来的位置，即大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ 经过偏移后会保持不变。
《C语言》预处理
2401_83305953的博客
07-07 862
C语言设置了一些预定义符号，可以直接使用，在预处理期间进行处理的。__FILE__//进行编译的源文件__LINE__//文件当前的行号__DATE__//文件被编译的日期__TIME__//文件被编译的时间__STDC__//如果编译器遵循ANSI C,其值为1，否则未定义100逻辑规则是帮后面代码中出现MAX直接替换成100,这个操作步骤是在预处理阶段完成的，一般在用#define定义常量时的名称用大写书写。
约瑟夫问题循环链表c语言
11-22
以下是使用循环链表解决约瑟夫问题的C语言代码： ```c #include <stdio.h> #include <stdlib.h> // 定义循环链表节点结构体 typedef struct node { int data; struct node *next; } Node; // 创建循环链表 Node *createList(int n) { Node *head = NULL, *tail = NULL; for (int i = 1; i <= n; i++) { Node *newNode = (Node *)malloc(sizeof(Node)); newNode->data = i; newNode->next = NULL; if (head == NULL) { head = newNode; tail = newNode; } else { tail->next = newNode; tail = newNode; } } tail->next = head; // 将尾节点指向头节点，形成循环链表 return head; } // 删除循环链表中第m个节点 Node *deleteNode(Node *head, int m) { Node *p = head, *pre = NULL; while (p->next != p) { // 当链表中只剩一个节点时结束循环 for (int i = 1; i < m; i++) { // 找到要删除的节点 pre = p; p = p->next; } pre->next = p->next; // 删除节点 printf("%d ", p->data); // 输出删除的节点的值 free(p); // 释放节点内存 p = pre->next; // 将p指向下一个节点 } printf("%d ", p->data); // 输出最后一个节点的值 free(p); // 释放节点内存 return NULL; } int main() { int n, m; printf("请输入总人数n和报数m："); scanf("%d %d", &n, &m); Node *head = createList(n); // 创建循环链表 printf("出列顺序为："); head = deleteNode(head, m); // 删除节点 return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值