我的队列中的空指针（链接列表）

Question

好的，我几乎完成了这个程序，但我现在迷路了。我正在返回空指针（它在第 44 行说，但这只是一个 while 循环），我需要帮助来修复它。我使用一个链表来实现我的队列，而我的其他两个类都通过了 100%，所以最后一个类（CarQueue）是问题所在，即创建空指针。

    public class CarQueue<E> {

    private LinkNode<E> head;
    private LinkNode<E> tail;

    public CarQueue() {
        head = null;
        tail = null;
    }

    public CarQueue(E newData) {
        LinkNode<E> temp = new LinkNode<E>(newData, null);
        head = temp;
        tail = temp;
    }

    public void addToQueue(E newData) {
        LinkNode<E> temp = new LinkNode<E>(newData, null);
        if (empty() == false) {
            tail.setNext(temp);
            tail = temp;
        } else {
            head = temp;
            tail.setNext(temp);
            tail = temp;
        }
    }

    public String toString() {
        LinkNode<E> temp = head;
        String cars = "";
        while (temp.getNext() != null) {
            cars += temp.toString() + '\n';
        }
        return cars;
    }

    public E removeFmQueue() {
        LinkNode<E> headReturn = head;
        head = head.getNext();
        return headReturn.getData();

    }

    public LinkNode<E> peek() {
        return head.getNext();
    }

    public boolean empty() {
        if (head == null)
            return true;
        else
            return false;
    }
}

Answer 1

如果

while (temp.getNext() != null)  {

是抛出异常的行，然后temp 为空，（或者，如果可能，getNext() 正在抛出 NullPointerException）。但我们假设temp 是问题所在。

temp 被分配给head，head 也被分配给null？

如果调用了零参数构造函数，但在调用toString()之前没有调用其他函数，那么这确实会导致temp被分配null。因此，当您尝试temp.getNext() 时，会抛出NullPointerException。

为了防止这种情况，您可以让toString() 方法返回一个替代值：

public String toString()  {
   if(head == null)  {
      return  "no head. I got nothing.";
   }

   //print the other stuff...
}

但是，实际上，最好的解决方案是永远不要让 head - 因此 temp - 为空，因为这意味着您的类处于不稳定且基本上无法使用的状态。

防止这种情况最明显的方法是消除零参数构造函数——或者让它只用非空值调用另一个构造函数——并确保另一个构造函数从不让 head 保持为空。