双向链表的定序插入
代码实现:
我的代码:
public void addByteOrder(Hero hero){
Hero temp = head;
if(head.next == null){
temp.next = hero;
hero.pre = temp;
}
boolean isFlag = true;
while (true){
if(temp.next.no == hero.no){
isFlag = false;
break;
}
if(temp.next == null){
temp.next = hero;
hero.pre = temp;
break;
}
if(temp.next.no > hero.no){
break;
}
temp = temp.next;
}
if (isFlag){
hero.next = temp.next;
temp.next.pre = hero;
temp.pre = temp;
temp.next = hero;
}else{
System.out.println("你所插入的序号已经存在");
}
}
问题:
如果我添加的是最后一个节点,会不会出现空指针异常?单链表不会,即使最后一个节点为空,也不涉及调用空指针的内容,仅仅是作为一个地址。但这里不一样,涉及调用节点的前继指针,所以会出现空指针异常。
运行异常:
分析:
程序运行现如死循环,当要添加的节点为尾节点时,连续两次操作尾节点,致使最后一个添加的元素自我循环,调不出来
修改后的代码:
public void addByteOrder(Hero hero){
Hero temp = head;
if(head.next == null){
temp.next = hero;
hero.pre = temp;
}
int isFlag = 0;
while (true){
if(temp.next == null){
temp.next = hero;
hero.pre = temp;
break;
}
if(temp.next.no == hero.no){
isFlag = 2;
break;
}
if(temp.next.no > hero.no){
isFlag = 1;
break;
}
temp = temp.next;
}
if (isFlag == 2){
hero.next = temp.next;
temp.next.pre = hero;
hero.pre = temp;
temp.next = hero;
}else if(isFlag == 1){
System.out.println("你所插入的序号已经存在");
}
}
解决:
如果不单列出来尾指针的特殊情况,确实会出现空指针情况,但如果单列了尾指针又没有与常规情况加以区分,那么就会连续操作两次添加的元素,造成自我循环封闭