-
单向环形链表构建(思路分析) [Java][数据结构]
单向环形链表构建(思路分析)
我们前面已经知道了对与约瑟夫问题我们要通过单向环形链表来解决,那么我们如何构建一个单向环形链表?(这里我们做以思路分析)
构建一个单向环形链表的思路图:
构建一个单向环形链表的思路分析:
-
先创建第一个节点,让first指针指向该结点,并让该结点的next域指向自己(也就是自己和自己形成一个环)
-
同时也让我们的curBoy指针也指向第一个节点,每当添加一个节点的时候就让我们的curBoy指针指向的结点的next域指向我们要添加的新结点temp,然后让我们的curBoy指针后移,然后让我们的curBoy指针指向的结点的next域再指向我们的first指针指向的结点,那么就完成了单向环形链表中结点的添加
上面的first结点就是永远都指向我们的首个结点,而我们的curBoy指针则是指向我们的单向环形链表中的最后一个节点,所以每当我们单向环形链表中添加了一个节点之后我们的curBoy指针就要进行一个后移的操作(也就是让我们的curBoy指针指向我们的新添加的结点位置)
补充:
这里我们进行一个同一说法:
- 我们说让某个指针指向A结点那么就是这个指针直接指向A结点的位置
- 我们如果要表名某个指针而定所指向的结点的next域指向某个结点,我们就说是某指针指向的结点的next域指向某个结点
-
-
相关阅读:
华为---生成树---MSTP基础配置（四）
kotlin aes 加密解密
好用到哭！没想到听书神器这么适合我~
动视是否磨灭了暴雪的灵魂？
C#【必备技能篇】生成公共属性代码{get；set；}的快捷方法
分析 SpringBoot 底层机制【Tomcat 启动分析 +Spring 容器初始化 +Tomcat 如何关联 Spring 容器 】
Evil.js源码解读
Redis安装详解（单机安装，sentinel哨兵模式，Cluster模式）
群狼调研（长沙后勤服务满意度调查）开展物业满意度入户调查
后端：推荐 2 个 .NET 操作的 Redis 客户端类库
- 原文地址：https://blog.csdn.net/m0_57001006/article/details/126667526