3.2 链表 (单链表编号顺序添加)

需要按照编号的顺序添加
1.首先找到新添加的节点位置，是通过辅助变量（指针），通过遍历来实现
2.新的节点.next = temp.next
3.将temp.next = 新的节点

代码如下：

//第二种方式在添加英雄时，根据排名将英雄插入到指定位置（如果有这个排名，则添加失败，并给出提示）
//如果该编号添加失败，并返回相应信息
public void addByOrder(HeroNode heroNode){
    //因为头节点不能动所以需要一个辅助指针来帮忙找相应位置
    //因为是单链表因此我们需要找到temp是位于添加位置的前一个节点，否则添加不了
    HeroNode temp = head;
    boolean flag = false;//标志位，是否存在重复的，默认false
    while (true){
        if (temp.next == null){//说明temp是最后一个节点
            break;
        }else if (temp.next.no > heroNode.no){//找到位置 就在temp后面
            break;
        }else if (temp.next.no == heroNode.no){//说明已经存在了
            flag = true;
            break;
        }
        temp = temp.next;//遍历链表
    }
    if (flag){
        System.out.printf("该编号%d已经存在，添加失败\n", heroNode.no);
    }else {
        heroNode.next = temp.next;
        temp.next = heroNode;
    }
}

ps：以上笔记均来自尚硅谷韩顺平老师《Java数据结构与java算法》