JAVA实现单链表的新增 插入 删除 修改

备注写的很详细 直接上代码：

class SingleLinkedList{
    //初始化一个头结点
    private HeroNode head=new HeroNode(0,"");

    //添加节点
    public void addNode(HeroNode node){
        //将temp初始化到头节点
        HeroNode temp=head;
        //遍历链表
        while (true){
            //找出最后一个节点
            if (temp.next==null){
                break;
            }
            //给加入的节点排序
            if (node.no<temp.next.no){
                break;
            }
            //temp后移
            temp=temp.next;
        }
        //将node节点加入链表
        node.next=temp.next;
        temp.next=node;

    }

    //删除列表
    public void deleteNode(HeroNode node){
        //将temp初始化到头节点
        HeroNode temp=head;
        //用来判断被删除节点是否存在
        boolean judge=false;
        //遍历链表
        while (true){
            if (temp.next==null){
                break;
            }
            //被删除节点存在返回judge
            if (temp.next.no==node.no){
                judge=true;
                break;
            }
            //temp后移
            temp=temp.next;
        }
        if (judge){
            temp.next=node.next;
        }else {
            System.out.println("该节点不存在");
        }
    }

    //打印链表
    public void sout(){
        HeroNode temp=head.next;
        while (true){
            if (temp==null){
                break;
            }
            System.out.println(temp.toString());
            temp=temp.next;
        }

    }

    //修改节点的数据
    public void update(int no,String name){
        //将temp初始化到头节点
        HeroNode temp=head.next;
        //判断被修改节点是否存在
        boolean judge=false;
        while (true){
            if (temp==null){
                break;
            }
            //被修改节点存在返回true
            if (temp.no==no){
                judge=true;
                break;
            }
            //temp后移
            temp=temp.next;
        }
        if (judge){
            temp.name=name;
        }else {
            System.out.println("该节点不存在");
        }
    }

    //将节点插入索引为no值的的节点后
    public void insert(int no,HeroNode node){
        //将temp初始化到头节点
        HeroNode temp=head;
        //判断节点是否存在
        boolean judge=false;
        while (true){
            if (temp==null){
                break;
            }
            //存在为no值的节点judge为true
            if (temp.no==no){
                judge=true;
                break;
            }
            temp=temp.next;
        }
        //存在为no值的节点
        if (judge){
            //将node加入索引为no值的节点后
            node.next=temp.next;
            temp.next=node;
        }else {
            System.out.println("该节点不存在");
        }
    }





}

class HeroNode{
    //节点索引
    int no;
    //该节点的下个节点
    HeroNode next;
    //数据
    String name;
    
    public HeroNode(int no,String name){
        this.no=no;
        this.name=name;
    }

    @Override
    public String toString() {
        return "HeroNode{" +
                "no=" + no +
                ", next=" + next +
                ", name='" + name + '\'' +
                '}';
    }
}