单向环形链表构建(思路分析) [Java][数据结构]

已于 2022-09-02 17:24:31 修改
阅读量247 收藏
点赞数
分类专栏： 算法与数据结构 文章标签： 链表 数据结构 java
于 2022-09-02 17:22:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57001006/article/details/126667526
版权

单向环形链表构建(思路分析)

我们前面已经知道了对与约瑟夫问题我们要通过单向环形链表来解决,那么我们如何构建一个单向环形链表?(这里我们做以思路分析)

构建一个单向环形链表的思路图:

在这里插入图片描述

构建一个单向环形链表的思路分析:

  1. 先创建第一个节点,让first指针指向该结点,并让该结点的next域指向自己(也就是自己和自己形成一个环)

  2. 同时也让我们的curBoy指针也指向第一个节点,每当添加一个节点的时候就让我们的curBoy指针指向的结点的next域指向我们要添加的新结点temp,然后让我们的curBoy指针后移,然后让我们的curBoy指针指向的结点的next域再指向我们的first指针指向的结点,那么就完成了单向环形链表中结点的添加

上面的first结点就是永远都指向我们的首个结点,而我们的curBoy指针则是指向我们的单向环形链表中的最后一个节点,所以每当我们单向环形链表中添加了一个节点之后我们的curBoy指针就要进行一个后移的操作(也就是让我们的curBoy指针指向我们的新添加的结点位置)

补充:

这里我们进行一个同一说法:

  1. 我们说让某个指针指向A结点那么就是这个指针直接指向A结点的位置
  2. 我们如果要表名某个指针而定所指向的结点的next域指向某个结点,我们就说是某指针指向的结点的next域指向某个结点
96岁对抗java
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java环形链表（约瑟夫环）
zy0303的博客
11-14 750
java 尚硅谷 数据结构 约瑟夫
单向环形链表的创建和遍历
岁月平添了我的愁
09-04 546
思路分析 构建一个单向环形链表的思路： 先创建第一个节点，让first指向该节点，并形成环状 后面当我们每创建一个新的节点，就把该节点加入到已有的环形链表中即可 遍历环形链表的思路： 设置一个辅助变量currentboy，指向first节点 通过while循环遍历该链表即可 currBoy.next=first package com.ran; public class hello { public static void main(String[] args) {
约瑟夫问题—创建环形链表的图解及代码实现
m0_63576475的博客
04-07 76
【代码】约瑟夫问题—创建环形链表的图解及代码实现。
数据结构之单向链表环
small_a_black的博客
09-12 291
一个单向数据链表，如果有形成环，如何判断是否有环，且环的启示位置在哪呢？ 笨拙的方法就是申请一个很大的指针数据，用来存储已经遇到的指针地址，并且用来判断是否有重复，不过仔细想想得动态申请多大一块呢？oh， god！真的是很笨的方法。 下面说一个比较有效的方法，算法复杂度不高(O(n))、空间复杂度(O(1))也很低的方法： 跑步 顾名思义，一个指针跑的快，一个指针跑的慢。两个指针，一个...
数据结构与算法:单向链表实现与封装
08-26
"数据结构与算法：单向链表实现与封装" 在计算机科学中，数据结构是指计算机中存储、组织和管理数据的方式。链表是一种基本的数据结构，单向链表是指链表中的每个节点 chỉ指向下一个节点的数据结构。今天，我们将...
数据结构笔记：单向链表
12-22
分类目录——数据结构笔记 离散存储，手拉手，每一块有指向下一块的指针（形象描述，python中没有指针），就好像形成了一条链 一个元素包括两部分：value 和 next 链表与顺序表都是线性表 知识点补充 b = 20 a = 'a...
单向链表的逆序-Java版本
最新发布
04-26
附件是.java 文件，实现了单链表的逆序算法，文件绿色安全，仅供学习交流使用，欢迎大家下载学习交流！ 首先定义了一个ListNode类来表示链表中的节点，然后在reverseList方法中实现了链表的逆序。reverseList方法...
python数据结构链表之单向链表(实例讲解)
01-21
单向链表 单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。 表元素域elem...
java数据结构与算法.pdf
01-04
- **单向环形链表**：链表的最后一个节点指向第一个节点，形成循环结构。约瑟夫问题是一种基于环形链表的经典算法问题。 2. **算法**： - **栈**：一种LIFO（后进先出）的数据结构，用于实现函数调用、括号匹配等...
数据结构——单向循环链表实现约瑟夫环
hrainning的博客
01-12 1548
 #include <stdlib.h>  #include<iostream>  using namespace std;  struct CrLink  {     int  Number;  //编号     int Cipher;//密码     CrLink *next;//下一个节点  }; int main() {     int n;     int m; ...
单向循环链表的创建及基本操作的实现
好好的博客
03-18 2396
单向循环链表单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向链表的头节点。    操作is_empty() 判断链表是否为空length() 返回链表的长度travel() 遍历add(item) 在头部添加一个节点append(item) 在尾部添加一个节点insert(pos, item) 在指定位置pos添加节点remove(item) 删除一个节点se...
C语言实现环形链表
Web+
08-31 7502
虽然现在开发多用Java了，闲着没事拿指针来练练手还是挺有意思的。约瑟夫的问题的解决方案有很多，可以用一个循环10不到解决，但要推导出一个公式；用一维数组加两个循环也可以，这种删除一个数据，后面元素的下标都要跟着变，不太可取。
数据结构速学笔记：环形链表的构建以及约瑟夫问题
qq_34501274的博客
06-07 353
有不足指出，欢迎大佬指出！共同进步。 目录 如何构建环形链表？ 约瑟夫问题 完整代码 准备 static class RingNode { private int num; private RingNode next; // ..... } 如何构建环形链表？ RingNode firstNode = null; // 环形链表第一个元素(固定不变) /** * 构建一个环形链表 * <p&gt
leetcode-环形链表
能
12-21 504
给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 示例 2： 输入：head = [1,2], pos = 0 输出：true ...
单向环形链表（约瑟夫问题详细代码）
莫迪134
01-06 321
环形单向链表 文章目录环形单向链表前言一、什么是环形单向链表？二、创建单向环形链表思路三、Josephu(约瑟夫问题)问题1.Josephu问题实例：2.约瑟夫问题分析四、详细代码（环形链表创建、遍历、约瑟夫问题） 前言 提示：通过约瑟夫问题来具体了解环形单向链表 一、什么是环形单向链表？ 定义：环形单向链表就是在单链表的基础上，单链表的最后一个节点指向链表的第一个节点，构成环状的链表。 如图所示： 二、创建单向环形链表思路 （实现代码在后面） 三、Josephu(约瑟夫问题)问题 1.Joseph
循环链表建立
ZJQ的博客
12-22 2711
1.首先回忆一下之前链表的创建方式 尾插法创建链表 Node *CreateLinkListByTail(int n){ Node *p; //初始化链表的头结点 LinkList=new Node; //指针域为空 linkList->next=NULL; head=LinkList; for(auto i=0;i<n;i...
c语言：创建环状链表
田田的博客
02-25 2206
/* 要创建一个环形链表，创建十个节点并赋值0-9，并依次输出 */ #include <stdio.h> #include <malloc.h> #define N 10 struct node { int num; struct node* next; }; struct node*create()//方法是尾插法，也就是头指针一直不变，从尾部插入创建...
C语言循环链表创建，遍历，插入，删除，查找
热门推荐
Holy的博客
09-08 4万+
在开始程序之前说一个困扰的几天的东西，在链表做形参的时候什么时候用（**p）什么时候用（*p） 答案：只要是要修改head指针必须传递head的地址（用**p），否则传递head值即可(*p)。这与普通变量类似，当需要修改普通变量的值，需传递其地址，否则传递普通变量的值即可（引用） 详细的解释可以在csdn查到，附上链接：https://bbs.csdn.net/topics/36008449...
C语言实现单向链表动态数据结构
"本资源主要介绍了如何在C语言中...总结来说，这个资源提供了C语言实现单向链表的基础知识，包括链表节点的定义、链表的创建方法以及如何通过函数来构建链表，对于学习数据结构和C语言编程的初学者来说是非常有价值的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值