尚硅谷 java数据结构与算法 学习笔记(一)
小影~:
试下我写的这个[code=java]
public void addByOrder(HeroNode heroNode) {
HeroNode 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.println("该编号已存在! 无法添加");
} else {
if (temp.next==null) {
// 添加到后面
temp.next = heroNode;
heroNode.pre = temp;
} else {
heroNode.next = temp.next;
temp.next.pre = heroNode;
temp.next = heroNode;
heroNode.pre = temp;
}
}
[/code]
|