Java数据结构 链表的建立与插入练习（水浒传英雄排行）

互相学习，互相进步

这应该是我写过注释最多的程序了

/**
 * 水浒传英雄排行
 * 头节点head不存放具体数据
 * 作用：表示点链表的头
 * 两种添加方式：
 * （1）直接添加在尾部，不考虑顺序
 * （2）按照规定好的编号顺序插入
 *
 * （1）
 *  1，先创建一个head头节点，作用代表单链表的头
 *  2，后面每添加一个节点，直接加入到链表的最后
 */
public class LinkdeList01 {
    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, "林冲", "豹子头");
        //创建一个链表
        LinkList linkList = new LinkList();
        //加入 不按编号顺序，直接插入在尾部
//        linkList.add(hero1);
//        linkList.add(hero2);
//        linkList.add(hero3);
//        linkList.add(hero4);


        //加入按规定编号的顺序插入
        linkList.addByOrder(hero1);
        linkList.addByOrder(hero4);
        linkList.addByOrder(hero3);
        linkList.addByOrder(hero2);
        linkList.addByOrder(hero4);
        //显示链表
        linkList.list();

    }
}

//定义链表管理英雄
class LinkList{
    //初始化头节点，头节点不要动
    private HeroNode head = new HeroNode(0,"","");
    //添加节点到单项链表
    //不考虑链表的最后节点
    //将最后这个节点的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){
        //因为头节点不能动，因此我们任然通过一个辅助指针（变量）来帮助找到添加的位置
        //因此单链表，因为我们找到的trmp是位于添加位置的前一个前一个节点，否则插入不了
        HeroNode temp = head;
        boolean flag = false;//标志添加的编号是否存在，默认为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.printf("准备插入的英雄编号%d已经存在，不能加入\n",heroNode.no);
        }else {
            //插入到链表中，temp的后边
            heroNode.next = temp.next;
            temp.next = heroNode;
        }
    }

    //显示链表【遍历】
    public void list(){
        //先判断链表是否为空
        if (head.next == null){
            return;
        }
        //因为头节点不能动，因此我们需要一个辅助变量来遍历
        HeroNode temp = head.next;
        while (true){
            //判断是否到链表最后
            if (temp==null){
                break;
            }
            //输出节点的信息
            System.out.println(temp);
            //将temp后移，一定要后移，不然是死循环
            temp=temp.next;
        }
    }
}
//建立节点
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 + '\'' +
                '}';
    }
}