addFirst() 在自定义链接列表中

Question

我正在使用自定义链接列表的链接列表，并且在实现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类。

在外部列表类中，我有一个对象，它使：

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));
    }
}

当我在添加项目后尝试转储时，它会抛出一个空指针。当我创建自定义链接列表时，设置了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;将为 null，并且您返回该值。

尝试改为设置p=head