"Exception in thread "main" java.lang.NullPointerException" java链表使用中抛出空指针异常

一.什么是java空指针异常

我们都知道java是没有指针的，这里说的"java指针"指的就是java的引用,我们不在这里讨论叫指针究竟合不合适，而只是针对这个异常本身进行分析。空指针就是空引用，java空指针异常就是引用本身为空，却调用了方法，这个时候就会出现空指针异常。可以理解，成员变量和方法是属于对象的（除去静态），在对象中才存在相对应的成员变量和方法，然后通过对象去调用这些成员变量和方法。对于空指针来说，它不指向任何对象，也就没有所谓的成员变量和方法，这个时候用它去调用某些属性和方法，当然会出现空指针异常。

代码分析

public class Test1 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ListNode node1 = new ListNode(0);
		// node1.next = null;
		ListNode head = node1;
		ArrayList<Object> arrayList = new ArrayList<Object>();
		arrayList.add(1);
		arrayList.add(2);
		arrayList.add(3);
		for (int i = 0; i < arrayList.size(); i++) {
			node1.value = (int) arrayList.get(0);
			node1 = node1.next;
		}
		System.out.println(head.next.value);
	}
}

上诉代码运行报错：

错误分析

ListNode.java

public class ListNode {
	public int value;
	public ListNode next;
	
	public ListNode(int value) {
		// TODO Auto-generated constructor stub
		this.value = value;
	}
}

ListNode结点node1，初始化时赋值了value为0；next并没有赋值默认为null;在main函数中倒数第五行代码：node1 = node1.next;这里调用了node1对象的next变量，之后node1成了null；最后倒数第六行node1.value = (int) arrayList.get(0);此处的node1为null并没有分配内存空间，故抛出空指针异常。

改正代码

public class Timu1 {


	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ListNode node1 = new ListNode(0);
		node1.next = null;
		ListNode head = node1;
		ArrayList<Object> arrayList = new ArrayList<Object>();
		arrayList.add(1);
		arrayList.add(2);
		arrayList.add(3);
		for (int i = 0; i < arrayList.size(); i++) {
			node1.next = new ListNode((int)arrayList.get(0));
			node1 = node1.next;
		}
        System.out.println(head.next.value);
	}
}

倒数第六行node1.next = new ListNode((int)arrayList.get(0));为node1.next重新new了一块内存空间，不为null。
以上代码正常输出：
1