自定义LinkedList中的addFirst（）

Question

我正在使用customLinkedLists的LinkedList，而我的AddFirst方法的实现遇到了一些问题。

方法如下,

public void addFirst(GenericType data)
{
  Node<GenericType> toAdd = new Node<GenericType>(data);

  if(sizeCounter != 0)
  {
    toAdd.next = head;
    head = toAdd;
    sizeCounter++; 
  } else {
    head = toAdd;
    tail = toAdd;
    toAdd.next = null;
    sizeCounter++;
  }
}

问题是，每次调用它时，它都会正确地增加大小，但当我试图打印出值时，它会抛出一个空指针异常。我知道我设置头/尾指针的方式有问题，但我不知道它到底是什么。

编辑：基本上我有一个OuterList和一个自定义的LinkedList类。

在outer list类中，我有一个对象，它使：

LinkedList<CustomList<GenericType>> oList = new LinkedList<CustomList<GenericType>>;
//method add in OuterList class that calls addFirst in customLinkedClass
public void add(GenericType x){
  oList.get(0).addFirst(x);
}

//Prints the List
public void print(){
  for(int i=0; i<oList.size(); i++){
    for(int j=0; j<oList.get(i).size(); j++){
      // first .get() is for the oList to get the first customLinkedList.
      // second .get() returns the value of the Node in the customLinkedList
      System.out.println(oList.get(i).get(j));
    }
}

当我在添加一个项目后尝试转储时，它会抛出一个空指针。创建customLinkedList时，设置为head.next=tail。这可能是问题的原因吗？我不明白为什么它会给我错误

编辑2：

堆栈跟踪：

Exception in thread "main" java.lang.NullPointerException
      at squarelist.CustomList.get(CustomList.java:187)
      at squarelist.OuterList.dump(OuterList.java:94)
      at squarelist.OuterList.main(OuterList.java:106)

行发生在：

public GenericType get(int index){ return getNodeAt(index).value; }

getNodeAt（）函数：

private Node<GenericType> getNodeAt( int index ){
  Node<GenericType> p = null;
  p = head.next;
  for( int i = 0; i < index; i++ ){
    p = p.next; 
  }
  return p;
}

Answer 1

更改此：

head = add;
tail = add;

对此：

head = toAdd;
tail = toAdd;

在else块中

编辑

在发布堆栈跟踪之后，问题是您正在从getNodeAt方法返回null。

假设列表中只有一个元素；则p=head.next；将为空，并且返回该值。

请尝试设置p=head