单链表之按顺序插入元素

单向链表第二种添加方式：

按照排名将节点插入指定位置，如果指定位置有节点，就提示添加失败！

需要按照编号的顺序添加

• 首先找到新添加节点的位置，通过辅助变量，遍历来搞定
• 新的节点.next = temp.next
• 将temp.next = 新的节点

//第二种方式插入节点
    //按照英雄排名插入到指定位置，如果有这个排名，则提示插入失败
    public void addNode2(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){    //位置已找到
                break;
            }else if(temp.next.no == heroNode.no){   //说明要添加的heroNode的no已存在于链表中
                flag = true;   //说明编号存在
                break;
            }
            temp = temp.next;   //后移，遍历当前链表
        }
        if(flag){  //如果flag为真，则说明heroNode.no已存在，打印提示信息
            System.out.println("添加失败！此英雄的编号"+heroNode.no+"存在");
        }else{
            //插入到链表中，temp后面
            heroNode.next = temp.next;
            temp.next = heroNode;
        }

测试：