手写单链表的增删改查（Java实现）

package LinkList;


//具体实现类。
public class SingleLinkedListDemo {
    public static void main(String[] args) {
//初始化对象
        HeroNode hero1 = new HeroNode(1, "宋江", "及时雨");
        HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟");
        HeroNode hero3 = new HeroNode(3, "吴用", "智多星");
        HeroNode hero4 = new HeroNode(4, "林冲", "豹子头");
//实例化list对象可以调用方法
        SingleLinkedList list = new SingleLinkedList();
//添加链表
        list.add(hero1);
        list.add(hero2);
        list.add(hero3);
        list.add(hero4);
        //遍历内容
//        list.list();
//插入表
//        list.addByOrder(hero1);
//        list.addByOrder(hero3);
//        list.addByOrder(hero4);
//        list.addByOrder(hero2);
//        System.out.println("----------修改链表后的结果--------");
//        HeroNode newHeroNode=new HeroNode(2,"卢文杰","帅气男孩");
//        list.upData(newHeroNode);
//删除表
        list.delete(2);
        list.delete(3);
        list.delete(4);


        list.list();
    }
}

//对象实例化类
class HeroNode {
    public int no;         // 好汉排行
    public String name;    // 好汉姓名
    public String nickname;// 好汉外号
    public HeroNode next;  //指向下一个节点（好汉）
    //构造器
    public HeroNode(int no, String name, String nickname) {
        this.no = no;
        this.name = name;
        this.nickname = nickname;
    }
    //为了显示方法，我们重新toString
    @Override
    public String toString() {
        return "HeroNode [no=" + no + ", name=" + name + ", nickname=" + nickname + "]";
    }

}


    //提供实现方法类，方法类方法类方法类方法类方法类。
class SingleLinkedList{
    //先初始化一个头节点
    private  HeroNode head=new HeroNode(0,"","");

      //单链表add添加指针的方法
    public void add(HeroNode heroNode) {
        HeroNode temp=head;
     //遍历链表，找到最后
        while (true){
            if ((temp.next==null)){
                break;
            }
           //否则一直next
            temp = temp.next;
        }
        // 推出while循环后指向了最后的节点
        //
        temp.next=heroNode;
    }

    //插入节点的方法
    public  void addByOrder(HeroNode heroNode){
        HeroNode temp=head;
        boolean flag=false;
        while (true){
            if(temp.next==null){
                break;
            }else if (temp.next.no>heroNode.no){
              break;
            }else if(temp.next.no==heroNode.no){
                flag=true;
                break;
            }
            temp=temp.next;
        }
        if (flag){
            System.out.println("准备插入的英雄编号已经存在"+heroNode.no);
        }else {
            System.out.println("成功的插入的英雄编号" + heroNode.no);
            //插入链表
            heroNode.next = temp.next;
            temp.next = heroNode;
        }
    }

    //上传并修改节点
    public  void upData(HeroNode newHeroNode){
           HeroNode temp=head.next;
           boolean flag=false;
           while (true){
               if (temp==null){
                   break;
               }
               if (temp.no==newHeroNode.no){
                   flag=true;
                   break;
               }

               temp=temp.next;
           }
           if (flag){
               temp.nickname=newHeroNode.nickname;
               temp.name= newHeroNode.name;
           }else {
               System.out.println("没有找到对应编号的英雄"+newHeroNode.no);
           }

        }

        //删除节点不能用temp判断条件，不然会造成no+1节点删除。
        public  void delete(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("没找到no"+no);
            }

        }

    //单链表list遍历指针的方法
    public  void list(){
        if (head.next==null){
            System.out.println("链表为空~~~");
            return;
        }
        // 因为头节点，不能动，因此我们需要一个辅助变量来遍历
       HeroNode temp= head.next;
        while (temp!=null){
            System.out.println(temp);
            temp=temp.next;
        }
    }



}