双向链表的定序插入

双向链表的定序插入

代码实现：

我的代码：

  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("你所插入的序号已经存在");
    }
}

解决：

如果不单列出来尾指针的特殊情况，确实会出现空指针情况，但如果单列了尾指针又没有与常规情况加以区分，那么就会连续操作两次添加的元素，造成自我循环封闭