:双向链表
![](https://i-blog.csdnimg.cn/blog_migrate/b208c96a10bec7791e728e93a4fbc6f9.png)
![](https://i-blog.csdnimg.cn/blog_migrate/af28ae6111eeab0e42da42ecfd7d92de.png)
public void addByOrder(HeroNode2 heroNode) {
HeroNode2 temp = head;
boolean flag = false;
while (true) {
if (temp.next == null) {
break;
}
if (temp.next.no > heroNode.no) {
break;
} else if (temp.next.no == heroNode.no) {
flag = true;
break;
}
temp = temp.next;
}
if (flag) {// 不能添加,说明编号存在
System.out.printf("准备插入的英雄的编号%d已经存在了,不能加入\n", heroNode.no);
} else {
if(temp.next == null){
temp.next = heroNode;
heroNode.pre = temp;
}else{
//此处是在temp和temp.next中间添加数据
heroNode.next = temp.next;
temp.next.pre = heroNode;
temp.next = heroNode;
heroNode.pre = temp;
}
}
}
————————————————
版权声明:本文为CSDN博主「zsxfa」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/m0_46132054/article/details/109292367