思路分析
- 找到修改节点的位置进行传参的修改即可
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 + '\'' +
'}';
}
}
代码运行如下: