遍历链接列表会抛出空指针异常

遍历链接列表会抛出空指针异常

问题似乎出在方法上

insertBelow

。您有条件继续前进，直到node

traversal

不为null 为止：

 while(traversal!=null){      traversal = traversal.next; }

当while循环结束时，

traversal

将指向

null

位置。然后在下一行：

lastlink = traversal;

现在

lastlink

为null，下一行：

 lastlink.next = toInsert;

正在尝试访问

null

，因此是NPE的问题。您需要通过将while循环条件更改为以下内容来修复代码：

 while(traversal.next!=null)