线性表之循环链表

悠悠 2022-05-31 02:19 208阅读 0赞

**循环链表**

单链表的局限：单链表可以用于表示任意的线性关系，有些线性关系是循环的，即没有队尾元素。

由于单链表的局限性，我们在单链表的基础上做了加强，让其形成循环链。

循环链表的定义：将单链表中最后一个数据元素的next指针指向第一个元素。

![SouthEast][]

循环链表可以完全取代单链表的使用。

循环链表的Next和Current操作可以高效的遍历链表中的所有元素。

循环链表拥有单链表的所有操作

1.创建链表  
2.销毁链表  
3.获取链表长度  
4.清空链表  
5.获取第pos个元素操作  
6.插入元素到位置pos  
7.删除位置pos处的元素

在循环链表中可以定义一个“当前”指针，这个指针通常称为游标，可以通过这个游标来遍历链表中的所有元素。

![SouthEast 1][]

除了上面的操作，通过指标还可进行如下的操作：

1.获取当前游标指向的数据元素；CircleListNode\* CircleList\_Current(CircleList\* list);

2.将游标重置指向链表中的第一个数据元素；CircleListNode\* CircleList\_Reset(CircleList\* list);

3.将游标移动指向到链表中的下一个数据元素；CircleListNode\* CircleList\_Next(CircleList\* list);

4.直接指定删除链表中的某个数据元素。CircleListNode\* CircleList\_DeleteNode(CircleList\* list, CircleListNode\* node);

循环链表的简单应用

约瑟夫问题

n 个人围成一个圆圈，首先第 1 个人从 1 开始一个人一个人顺时针报数，报到第 m 个人，令其出列。然后再从下一 个人开始从

1 顺时针报数，报到第 m 个人，再令其出列，…，如此下去，求出列顺序。

![SouthEast 2][]

代码下载地址：http://download.csdn.net/download/u014754841/10238584

代码含有约瑟夫问题的验证代码

[SouthEast]: /images/20220531/2f0587513b3044b382792329687cf579.png
[SouthEast 1]: /images/20220531/ce6a8ba5dcdd48dc82cbd72390c2ca80.png
[SouthEast 2]: /images/20220531/19e242b53a8843569de14502d2b1bd83.png

发表评论取消回复

表情：

评论列表（有 0 条评论，208人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构（4）线性表之单循环链表

数据结构（4）线性表之单循环链表前言尾指针注全部代码

喜欢ヅ旅行/ 2023年08月17日 16:50/ 0 赞/ 125 阅读

相关线性表的链式表示-单链表、循环链表

一单链表与顺序表相同，链表也是一种线性表，它的数据的逻辑组织是一维的。而与顺序表不同的是，链表的物理存储结构是用一组地址任意的存储单元存储数据的。也就是说，它不像顺序

迷南。/ 2022年10月11日 14:53/ 0 赞/ 139 阅读

相关数据结构线性表建立循环链表

include <stdio.h> include <stdlib.h> include <iostream.h> defin

约定不等于承诺〃/ 2022年09月18日 14:52/ 0 赞/ 197 阅读

相关 Java数据结构-线性表之循环链表

循环链表的定义：将单链表的尾节点的空指针改为指向头结点的指针，这样的单链表就变成单循环链表了，也叫循环链表。下面摘抄了《大话数据结构》中的一段分析。如下图： ![1.j

布满荆棘的人生/ 2022年08月02日 12:37/ 0 赞/ 179 阅读

相关线性表之循环链表

循环链表单链表的局限：单链表可以用于表示任意的线性关系，有些线性关系是循环的，即没有队尾元素。由于单链表的局限性，我们在单链表的基础上做了加强，让其形成循环链。循环

悠悠/ 2022年05月31日 02:19/ 0 赞/ 209 阅读

相关线性表之静态链表

静态链表静态链表的定义：顺序表数组中的元素由两个数据域组成：data和next，data域用于存储数据，next域用于存储下一个元素在数组中的下标。表头中的data

骑猪看日落/ 2022年05月31日 01:59/ 0 赞/ 210 阅读

相关线性表之单链表

线性表的链式存储结构链式存储定义：为了表示每个数据元素与其直接后继元素之间的逻辑关系，每个元素除了存储本身的信息外，还需要存储指示其直接后继的信息。 ![SouthEas

傷城~/ 2022年05月31日 01:59/ 0 赞/ 235 阅读

相关数据结构-----------------线性表（下篇）之循环链表

![70][] 循环链表的判空 L->next=L; ![70 1][] 将两个循环链表合成一个循环链表(ps: 循环链表的头指针在队尾） A->nex

墨蓝/ 2022年05月09日 13:04/ 0 赞/ 252 阅读

相关线性表之单链表

线性表之单链表实现 include<stdio.h> include<malloc.h> include<time.h> define OK

女爷i/ 2022年04月16日 00:55/ 0 赞/ 249 阅读

相关线性表之单链表

一、单链表 1、结点：为了表示每个数据元素ai与其直接后继元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需要存储一个指示其直接后继的信息(直接后

太过爱你忘了你带给我的痛/ 2022年03月27日 13:14/ 0 赞/ 292 阅读