泛型队列执行出队操作时触发NullPointerException异常求助

看起来你的空指针异常（NPE）是在toString()方法遍历队列节点时触发的，大概率是遍历逻辑没正确处理null节点，或者出队操作后队列的头/尾指针维护出错。咱们一步步来排查修复：

1. 先定位toString()的核心问题 #

根据错误栈，异常出在MyQueue.java:25的toString()方法里，几乎可以肯定是你在遍历节点时，没先判断当前节点是否为null，就直接访问它的属性（比如value或next）。

举个典型的错误实现：

// 错误的toString实现，会触发NPE
public String toString() {
    StringBuilder sb = new StringBuilder();
    Node<T> current = head;
    while (current.next != null) { // 这里错了：如果head是null，current就是null，访问current.next直接触发NPE
        sb.append(current.value);
        current = current.next;
    }
    return sb.toString();
}

改成正确的遍历逻辑，先判断当前节点是否存在：

// 正确的toString实现
@Override
public String toString() {
    StringBuilder sb = new StringBuilder();
    Node<T> current = head;
    // 遍历条件是current != null，而非current.next != null
    while (current != null) {
        sb.append(current.value);
        // 可选：给非最后一个节点加分隔符
        if (current.next != null) {
            sb.append(" ");
        }
        current = current.next;
    }
    return sb.toString();
}

2. 检查出队操作的指针维护 #

除了toString()，出队操作如果没正确维护头/尾指针，也可能导致后续遍历出问题。比如当队列只剩最后一个元素时，出队后必须把tail也置为null，否则会出现head为null但tail还指向已被移除节点的情况。

正确的出队方法示例：

public T dequeue() {
    // 先判断队列是否为空，避免提前触发空指针
    if (isEmpty()) {
        throw new NoSuchElementException("Queue is empty");
    }
    T removedValue = head.value;
    // 移动头指针到下一个节点
    head = head.next;
    // 如果出队后队列为空，同步把尾指针置为null
    if (head == null) {
        tail = null;
    }
    return removedValue;
}

3. 验证你的测试流程 #

按照你的期望输出：先输出1，出队后再次输出1，最后toString()输出2。你的测试代码应该类似这样：

public class TestQueue {
    public static void main(String[] args) {
        MyQueue<Integer> queue = new MyQueue<>();
        queue.enqueue(1);
        queue.enqueue(2);
        
        // 出队并获取队首元素1
        Integer dequeuedVal = queue.dequeue();
        System.out.println(dequeuedVal); // 输出1
        System.out.println(dequeuedVal); // 再次输出1
        System.out.println(queue.toString()); // 输出2
    }
}

把toString()和dequeue()方法修复后，就能得到你期望的输出了。

内容的提问来源于stack exchange，提问作者halo2x2