带头单链表有序版

package com.atguigu.linkedlist;

/**
 * @创建人 wdl
 * @创建时间 2021/3/17
 * @描述
 */
public class SingleLinkedListDemo {
    
    
    public static void main(String[] args) {
    
    
        //进行测试
        //先创建节点
        HeroNode hearo1 = new HeroNode(1, "宋江", "及时雨");
        HeroNode hearo2 = new HeroNode(2, "卢俊义", "玉麒麟");
        HeroNode hearo3 = new HeroNode(3, "吴用", "智多星");
        HeroNode hearo4 = new HeroNode(4, "林冲", "及时钉钉雨");
        //创建一个链表
        SingleLinkedList singleLinkedList = new SingleLinkedList();
//        //加入
//        singleLinkedList.add(hearo1);
//        singleLinkedList.add(hearo2);
//        singleLinkedList.add(hearo3);
//        singleLinkedList.add(hearo4);

        //加入按照编号的顺序
        singleLinkedList.addByOrder(hearo1);
        singleLinkedList.addByOrder(hearo4);
        singleLinkedList.addByOrder(hearo2);
        singleLinkedList.addByOrder(hearo3);
        //显示一把
        singleLinkedList.list();
    }
}

//定义SingleLinkedList管理我们的英雄
class SingleLinkedList{
    
    
    //先初始化一个头节点，头节点不要动，不存放具体的数据
    private HeroNode head=new HeroNode(0,"","");
    //添加节点到单向链表
    //思路，当不考虑编号顺序是
    //1.找到当前链表的最后节点
    //2.将最后这个节点的next指向新的节点
    public void add(HeroNode heroNode){
    
    
        //因为head节点不能动，因此我们需要一个辅助遍历temp
        HeroNode temp=head;
        //遍历链表，找到最后
        while(true){
    
    
            //找到链表的最后
            if(temp.next==null){
    
    
                break;
            }
            //如果没有找到最后，将temp后移
            temp=temp.next;
        }
        //当退出while循环时，temp就指向了链表的最后
        //将最后这个节点的next指向新的节点
        temp.next=heroNode;
    }

    //第二种方式在添加英雄时，根据排名将英雄插入到指定位置
    // （如果有这个排名，则添加失败，并会给出提示）
    public void addByOrder(HeroNode heroNode){
    
    
        //因为头节点不能动，因此我们仍然通过一个辅助指针（变量）来帮助找到添加的位置
        //因为单链表，我们找到的temp是位于添加位置的前一个节点，否则插入不了
        HeroNode temp=head;
        boolean flag=false;//flag标志添加的编号是否存在，默认为false
        while (true){
    
    
            if(temp.next==null){
    
    //说明temp已经在链表的最后
                break;
            }
            if(temp.next.no>heroNode.no){
    
    //位置找到，就在temp的后面插入
                break;
            }else if(temp.next.no==heroNode.no){
    
    //说明希望添加的heroNode的编号已经存在
                flag=true;//说明编号存在
                break;
            }
            temp=temp.next;//后移，遍历当前链表
        }
        //判断flag的值
        if(flag){
    
    //不能添加，说明编号存在
            System.out.println("准备插入的英雄的编号"+heroNode.no+"已经存在了，不能加入");
        }else {
    
    
            //插入到链表中，temp的后面
            heroNode.next=temp.next;
            temp.next=heroNode;
        }
    }


    //显示链表[遍历]
    public void list(){
    
    
        //判断链表是否为空
        if(head.next==null){
    
    
            System.out.println("链表为空");
            return;
        }
        //因为头节点不能动，因此我们需要一个辅助变量来遍历
        HeroNode temp= head.next;
        while(true){
    
    
            //判断是否到链表最后
            if(temp==null){
    
    
                break;
            }
            //输出节点的信息
            System.out.println(temp.toString());
            //将temp后移，一定要小心
            temp=temp.next;

        }


    }


}






//定义HeroNode，每个HeroNode对象就是一个节点
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 + '\'' +
//                ", next=" + next +
                '}';
    }
}