1

我正在使用 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;
}
4

1 回答 1

2

改变这个：

head = add;
tail = add;

对此：

head = toAdd;
tail = toAdd;

在 else 块中

编辑

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

假设列表中只有一个元素；thenp = head.next;将为 null 并且您正在返回该值。

尝试p=head设置

于 2013-10-01T21:43:25.103 回答