单链表的元素修改

思路分析

找到修改节点的位置进行传参的修改即可 package com.ran; import java.util.Scanner; public class hello { public static void main(String[] args) { HeroNode hero1=new HeroNode(1,"ran","qwe"); HeroNode hero2=new HeroNode(2,"rasd","asd"); HeroNode hero3=new HeroNode(3,"zxc","zxc"); HeroNode hero4=new HeroNode(4,"asdasd","fgh"); SingleLinkedList lianbiao=new SingleLinkedList(); lianbiao.add2(hero1); lianbiao.add2(hero4); lianbiao.add2(hero2); lianbiao.add2(hero3); lianbiao.xiugai(new HeroNode(4,"www","www")); lianbiao.list(); } } //定义一个SingleLinkedList 管理我们的英雄 class SingleLinkedList{ HeroNode head=new HeroNode(0,"",""); public void add(HeroNode heroNode){ HeroNode temp=head; while (true){ if(temp.next==null){ break; } temp=temp.next; } temp.next=heroNode; } //第二种添加方式 根据排名将英雄添加到指定位置 如果有这个排名 添加失败 public void add2(HeroNode heroNode){ HeroNode temp=head; boolean qwe=false; while (true){ if (temp.next==null){ break; } if(temp.next.no>heroNode.no){ break; } else if(temp.next.no==heroNode.no){ //注意一下 都用temop.next.no判断 qwe=true; break; } temp=temp.next; } if(qwe){ System.out.println("存在了添加不了"); }else { heroNode.next=temp.next; temp.next=heroNode; } } //节点修改，根据no编号来修改，即no不能改 //1.根据新节点的no来修改 public void xiugai(HeroNode heroNode){ //判断是否为空 if(head==null){ System.out.println("空"); } HeroNode temp=head.next; boolean qqq=false; while (true){ if(temp==null){ break; } if(temp.no==heroNode.no){ qqq=true; break; } temp=temp.next; } if(qqq){ temp.name=heroNode.name; temp.chuohao=heroNode.chuohao; } else{ System.out.println("没有找到"); } } public void list(){ if(head.next==null){ System.out.println("kong"); return; } HeroNode temp=head; while (true){ if(temp.next==null){ break; } System.out.println(temp.next); temp=temp.next; } } } //定义一个heroNode，每一个heroNode对象就是一个节点 class HeroNode{ public int no; public String name; public String chuohao; public HeroNode next; public HeroNode(int no, String name, String chuohao) { this.no = no; this.name = name; this.chuohao = chuohao; } @Override public String toString() { return "HeroNode{" + "no=" + no + ", name='" + name + '\'' + ", chuohao='" + chuohao + '\'' + '}'; } }

代码运行如下：