Java中的多个链接列表

时间:2015-05-30 15:52:19

标签: java nullpointerexception linked-list

我正在尝试在java中创建多个链接列表,但在其中一行我得到NullPointerException,我无法找出导致此类错误产生的原因。

import java.util.*;

class node{
int data;
node link;

public node(){
    data = 0;
    link = null;
}
}

public class ll{
    static node add(node head[], int x){
    node temp = new node();
    System.out.println("Enter value");
    temp.data = new Scanner(System.in).nextInt();
    temp.link = head[x].link;
    head[x].link = temp;
    return head[x];
  }


public static void main(String []args){
    int m =0;
    int x = 0; int flag = 0;
    System.out.println("Enter the size of index");
    m = new Scanner(System.in).nextInt();
    node []head = new node[m];
    while(x<head.length){
        head[x].data = 0; //error arises here 
        head[x].link = null;
        x++;
    }
    System.out.println(head[0].data); //error arises here.


}
}

2 个答案:

答案 0 :(得分:0)

这是因为head[x] / head[0]包含null引用。

答案 1 :(得分:0)

您已经定义了一个节点数组,但没有用任何东西填充它,所以

head[x]

引用null项,并使用它来访问.data字段会产生NPE。