一个简单的java的 linked list问题

Question

闲暇之中随便写一个java的小程序 但是有错误 实在是找不到 抓狂死了 请大家帮忙 很简单的问题：
就是一个最普通的linked list 插入问题
public class linkList{
      class list{
       int value;
       list next;//=null;
      }
      list head=null;
      
      
      
   public void insert (int num){
 list newNode=new list();
 list runner;
 list previouse;
 newNode.value=num;

 if(head==null){
 head=newNode;
 newNode.next=null;
 }  else
 {  previouse=null;
 runner=head;  while(runner.value<num&&runner!=null){
 previouse=runner;
 runner=runner.next; 
 }
 if(previouse==null){
 head=newNode;
 newNode.next=runner;
 }
 else if(runner==null){
   previouse.next=newNode;
   newNode.next=runner;
   
 }
 
 }

   }   public void printList(){
   list runner=new list();
   if(head==null)
  System.out.println("This is an empty list!");
   else{
   runner=head;
   while(runner!=null){
     System.out.println(runner.value);
     runner=runner.next;
   }
   }
   }
   
}main function 在另一个文件：import java.io.*;
public class driver {
 public static void main(String[] args){
 int number;
  linkList myList=new linkList ();
 
 for(int i=0;i<10;i++){
     myList.insert(i);
 }
 myList.printList();
 }
}不知道为什么就是有错， 如果我插入的顺序是 10， 9， 8， 7，。1 就没事
但如果我要是正着插入1，2，3，4，5.10 就会出错 报错说：Exception in thread "main" java.lang.NullPointerException
at binaryTree.insert(binaryTree.java:30)
at driver.main(driver.java:10)
我就是不知道为什么 大家快告诉我 让我别再抓狂了

Answer 1

while (runner.value == num && runner != null) {
previouse = runner;
runner = runner.next;
}
具体什么情况我也不是很清楚，不过楼主为什么要判断runner.value<num,runner.value不是应该等于num的吗，我进行了上面的改动运行是没有问题了。等待楼下的高手解答吧，呵呵。

Answer 2

while (runner != null&&runner.value < num){
previouse = runner;
runner = runner.next;
}
其他逻辑没怎么看，别抓狂了。应该就是这个问题。

Answer 3

at binaryTree.insert(binaryTree.java:30)binaryTree.java的30行报空指针class list {
int value;
list next;// =null;
}public class linkList { list head = null; public void insert(int num) {
list newNode = new list();
list runner;
list previouse;
newNode.value = num; if (head == null) {
head = newNode;
newNode.next = null;
} else {
previouse = null;
runner = head; while (runner != null && runner.value < num) { // 你的写法有点问题，应该先判断是否为null
// 在判断value，因为&&是短路操作符，如果runner为null了，就不会判断.value
// <  num,按照你的写法，如果runner为null则会报空指针
previouse = runner;
runner = runner.next;
}
if (previouse == null) {
head = newNode;
newNode.next = runner;
} else if (runner == null) {
previouse.next = newNode;
newNode.next = runner; } } } public void printList() {
list runner = new list();
if (head == null)
System.out.println("This is an empty list!");
else {
runner = head;
while (runner != null) {
System.out.println(runner.value);
runner = runner.next;
}
}
} public static void main(String[] args) {
int number;
linkList myList = new linkList();  for (int i = 0; i < 10; i++) {
// for (int i = 10; i > 0; i--) {
myList.insert(i);
}
myList.printList();
}} while (runner != null && runner.value < num) { // 你的写法有点问题，应该先判断是否为null
// 在判断value，因为&&是短路操作符，如果runner为null了，就不会判断.value
// <  num,按照你的写法，如果runner为null则会报空指针

Answer 4

“这个不和我写的一样吗就是顺序换了一下啊” 不一样啊！问题就在这里。当runner=null时，修改后的判断就会退出while()循环了，而以前的方法要去判断runner.value < num，而此时runner=null,就会抱错。