需要按照编号的顺序添加
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算法》