单链表的修改和删除

---

一、单链表的修改

1.思路

1）先找到该节点，通过遍历,寻找节点通过编号来进行查找
2）找到该节点后，通过辅助变量对其进行修改（temp.name = heronode.name,temp.nickname = heronode.nickname）

2.代码实现

写一个update方法，该方法先遍历查找，后进行修改

 //修改节点的信息，根据no编号来修改，即no编号不能改
    //1、根据heronode的No来修改即可
    public void update(HeroNode newheroNode){
    if(head.next == null){
        System.out.println("链表为空");
        return;
    }
    //找到需要修改的几点，根据No编号
        //定义一个辅助变量
        HeroNode temp = head.next;
    boolean flag = false;//表示是否找到节点
        while(true){
            if(temp == null){
                break;//已经遍历完链表
            }
            if(temp.no == newheroNode.no){
                flag = true;
                break;
            }
            temp = temp.next;
        }
        //根据flag判断是否找到需要修改的节点
        if(flag){
            temp.name = newheroNode.name;
            temp.nickname = newheroNode.nickname;
        }else{
            System.out.printf("没有找到编号为%d的节点",newheroNode.no);

        }
    }

二、单链表的删除

1.思路

1）首先我们需要做的仍然是找到这个节点，为了方便，且避免链表头部和尾部出现问题，我们将辅助变量temp的意义更改为：待删除节点的前一个节点
2)然后通过temp.next = temp.next.next;跳过待删除的节点，通过循环，被跳过的节点被java自带的回收处理机制处理掉，即被删除

2.代码实现

代码如下（示例）：

 //删除
    public  void del(int no){
        HeroNode temp = head;
        boolean flag = false;//表示是否找到待删除的节点
        while(true){
            if(temp.next == null){
                break;
            }
            if(temp.next.no == no){
                flag = true;
                break;
            }
            temp = temp.next;
        }
        if(flag){
            temp.next = temp.next.next;
        }else{
            System.out.println("没有要删除的这个节点");
        }