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类。

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

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;

中的

修改

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

假设您在列表中只有一个元素;那么p = head.next;将为null，您将返回该值。

尝试设置p=head而不是

addFirst（）在自定义LinkedList中

1 个答案: