单链表的结点的修改(思路分析) [数据结构][Java]

最新推荐文章于 2022-10-08 08:51:19 发布
最新推荐文章于 2022-10-08 08:51:19 发布
阅读量369 收藏
点赞数
分类专栏： 算法与数据结构 文章标签： 数据结构 链表 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57001006/article/details/126415684
版权

单链表的结点的修改(思路分析)

这里我们来做一个修改的操作,修改结点的信息,根据结点的no属性的值来修改
  • 那么我们的no属性当然就是不能更改的
    • 因为我们是要通过结点的no属性作为一个标准来修改结点的其他数据值的
  • 我们修改只是修改结点的数据域,指针域肯定也是不能修改的
    • 如果修改了结点的指针域那么链表的结构也就跟着修改了
  • 其实就是在修改方法中传入一个结点,然后我们通过这个节点的编号(也就是这个编号的no属性值)去单链表中匹配对应的结点,如果在链表中能匹配到和传入的结点的no属性相同的结点,那么就将表中对应的结点中的其他的值修改为传入的这个节点的值 (注意: 我们的修改操作只是修改数据域,并且我们是要根据no属性的值来修改的,所以我们也不修改no的值)
我们可以发现我们做修改操作也还是要遍历链表,而我们只要是涉及到遍历链表那么我们就需要辅助指针(变量)来帮助我们进行遍历

我们对于单链表的结点的修改操作要注意:

  1. 我们单链表修改的时候肯定是不可能修改头结点的,所以我们就是从头结点的下一个节点开始遍历即可 —> 也就是: temp = head.next;
  2. 我们在对单链表中做修改操作的时候我们先判断应该修改的位置,如果能找到我们要修改的结点,那么这个时候我们就返回这个要修改的结点去修改就可以了, 但是如果我们要是找不到修改的结点了(也即是表中没有要修改的结点)怎么办?
    • 这个时候我们就要想办法 : 不如我们就定义一个boolean类型的变量flag,这个变量的默认值为false,这个变量的作用就是来判断我们链表中是否有要进行修改的结点,如果链表中有匹配成功参数结点的结点,也即是要进行修改操作,那么这个时候将个flag的值就修改为true,也就是true就是表示找到了该结点,如果我们在链表中找不到要修改的结点,这个时候我们就将这个flag设置为false,这个时候flag变量的值为false就是表示链表中没有要修改的结点
96岁对抗java
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
单链表节点的修改~
qq_45058113的博客
03-26 408
//修改节点的信息，根据编号（no）来修改 public void update(HeroNode newHeroNode){ //判断是否为空 if(head.next == null){ System.out.println("链表为空！"); return; } //找到需要修改的节点，根据编号no //定义一个辅助变量，来帮助我们遍历寻找节点 He.
单链表节点的修改
qq_51210812的博客
02-05 530
//修改节点的信息，根据no编号来修改，即no编号不能改 //说明 //1.根据newheronode的no来修改即可 public void update(HeroNode newHeroNode){ //判断是否空 if(head.next==null){ System.out.println("链表是空的~~"); return; } //找到需要修改的节点，根据no编号 //定义一个辅助变量 HeroNode temp=head.next; boole.
数据结构--二叉树--节点的修改（顺序结构，包括二叉树的顺序遍历和打印）
复兴之路
08-10 2523
修改某个结点，并打印修改完的二叉树#include /* EOF(=^Z或F6),NULL */ #include /* floor(),ceil(),abs() */ #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef int Status; /* Status是函数的类型,其值
单链表的创建和添加元素(具体代码实现) [数据结构][Java]
m0_57001006的博客
08-18 458
null) 循环退出之后temp指向了链表中最后一个元素的位置。= null) 循环退出之后temp指向了链表中最后一个节点的下一个位置。temp = head 或者 temp = head.next等等都是指明从哪个结点开始。while循环的循环控制添加则是判断中间的的过程是如何执行的,以及从哪个结点结束。...
单向链表指针头结点的修改
leotoneo的blog
09-16 1083
typedef int DataType; typedef struct Node { DataType data; struct Node *next; }SLNode; /*链表初始化*/ void ListInitiate(SLNode**head)/*为什么这里要把head设成指针的指针?*/ { if((*head=(SLNode
Java实现带头结点的单链表
08-25
Java实现带头结点的单链表是一种链式数据结构，链表的特点是以节点方式存储，是链式结构。每个节点包含data域，next域：指向下一个节点。链表的各个节点不一定是连续存储。链表分为带头节点和不带头节点两种类型的...
python算法与数据结构之单链表的实现代码
12-31
每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表...
Java常见数据结构面试题（带答案）
08-29
"Java常见数据结构面试题（带答案）" 以下是对Java常见数据结构面试题的知识点总结： 栈和队列 * 栈和队列的共同特点是只允许在端点处插入和删除元素。 * 栈通常采用的两种存储结构是线性存储结构和链表存储结构...
漫话数据结构-单链表的基本操作.pptx
11-03
单链表是一种常用的数据结构，它由一系列节点组成，每个节点包含数据和一个指向下一个节点的引用。在单链表中，数据的访问和操作主要依赖于这些节点间的链接关系。本讲主要讨论了单链表的四个基本操作：求表的长度、...
JAVA数据结构——单链表的操作.docx
07-11
JAVA数据结构——单链表的操作 单链表的操作 方法一： package ch02; (1)建立结点类Node.java public class Node { public Object data;//存放结点数据值 public Node next;//存放后继结点 //无参构造函数 public ...
单向链表(四) 修改指定节点的数据值、逆序输出
wwkaven的专栏
08-01 4507
1、因为修改比较好理解，就不再累述了，直接贴出
Java数据结构与算法学习（7）-单链表按顺序插入节点、修改与删除
weixin_44324300的博客
10-12 1235
一、应用实例 在上一节，已经实现了不按编号顺序添加，这一节，需要实现按英雄编号顺序添加到链表的指定位置。 二、思路 1.同样需要遍历链表，需要一个辅助变量temp。 2.找到相应的位置时，需要先将node.next = temp.next,再将temp.next = node 这样就完成了添加。 3.相应的位置就是temp.next.no > node.no,即某节点的下一位的编号恰好大于新节点node.no 4.如果遍历到temp.next = = null时，说明链表到达结尾； 如果遍历到t
单链表--更改值
weixin_47311994的博客
08-02 530
目的：在链表中，将A值更改为B值 实现思路：通过遍历链表，查找到该节点对应的value值，将其value值与给定的value值进行比较，如果是给定的value值，就将其更改为要更改的值 public void change(T srcValue, T aimValue) { for(Node<T> p=head;p!=null;p=p.next){ if(p.value.compareTo(srcValue)==0){ p.value=aim
单链表的增删查改
Fish_Vast的博客
07-15 1529
⛳️链表是列表，有如下特点（1）链表是以节点的方式存储，为链式存储；（2）每个节点包含data域，next域指向下一个节点；（3）如下图所示链表的各个节点不一定是连续存储的；（4）链表分带头节点和没有头节点的，根据实际需求确定。✂️链表它在是存储如下链表的示意图👇👇👇✂️链表在我们想象概念中的样子是怎样的呢？如下是链表的示意图👇👇👇在我们编码时就把它想象成这样是最好的，不要把自己也给绕进去了~~~......
单链表（C语言，带头节点，增删查改）
weixin_63042414的博客
10-08 432
链表是数据结构中比较重要的一种结构，起初我在学习的时候也糊涂了好久，后来呢，一直独自写了好几遍才渐渐有了感觉。我的经验是必须要深入到内存中去学习，或者说是深刻理解一个链表从创建到销毁的过程中内存的变化。单链表有两种，一种是头结点有数据的，一种是头结点不含数据的，其实两者没有什么大差别，本文演示的是头结点不含数据的单链表。节点在内存中就是我们开辟出的一小块空间，它由两小块组成，一部分是数据域，一部分是指针域。
单链表及单链表的三个初级算法思想
qq_55229149的博客
08-02 1340
单链表的基础知识及三个初级算法思想单链表介绍单链表的增删查改初始化链表销毁链表查找指定结点在链表头部增加新结点在链表尾部增加新结点在链表中间某节点的后面增加结点删除链表的最后一个结点删除头结点OJ题算法思想1：删除数据等于val的结点 [leetcode链接](https://leetcode-cn.com/problems/remove-linked-list-elements/description/)2:反转链表 [leetcode链接](https://leetcode-cn.com/prob
【数据结构】单链表-修改节点和删除节点
JH灰色的博客
03-31 792
文章目录1. 修改节点2. 删除节点 单链表按照节点编号来修改节点和删除节点 1. 修改节点 修改节点的代码： //修改节点信息，根据no编号来修改 public void update(HeroNode newHeroNode){ //判断是否为空 if(head.next==null){ System.out.println("链表为空"); return; ...
数据结构笔记-单链表节点的修改和删除
weixin_42695856的博客
11-27 218
–同样在上一篇的SingleLinkedList类里添加修改和删除的方法，要求编号不作修改(因为修改编号相当于添加数据)– 案例：将节点的name和nickname进行修改 //修改节点的信息 public void update(HeroNode newHeroNode) { boolean flag = false; //根据新节点的编号no进行修改即可 if(head.next == null) { System.out.println("链表为空"); } //找到需要修
单链表的基本操作(头结点)
热门推荐
我的梦
11-06 1万+
本篇博客主要是对线性链表的基本实现，因此无法摆脱链表的基本缺点，比如无法快速定位前驱、无法快速确定元素个数等等。当然优点是能够快速对链表进行学习。本篇博客将网络上对单链表的各种操作进行实现，方便大家学习，如有错误，不吝指正！
查询单链表结点数操作java
最新发布
03-09
你好，我可以回答这个问题。查询单链表结点数的操作可以通过遍历单链表来实现。具体实现方法如下： ...其中，Node是单链表的结点类，包含一个数据域和一个指向下一个结点的指针。head是单链表的头结点。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值