java - 堆栈实现空指针异常

Question

这个问题已经有答案了:

What is a NullPointerException, and how do I fix it? (12 个回答)

已关闭 8 年前。

这是我使用链表实现堆栈的程序。但我不断收到 java.lang.NullPointerException在第 31 行，即 pop功能。为什么会发生这种情况以及如何纠正它？

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;


public class StackImplementtionLinkedList 
{
    private Node first= null;

    private class Node
    {
        String item;
        Node next;
    }

    public boolean isEmpty()
    {
        return first==null;
    }

    public void push(String item)
    {
        Node old= first;
        first= new Node();
        first.item= item;
        first.next= old;
    }
    public String pop()
    {
        String item= first.item;
        first= first.next;
        return item;
    }
    public void printStack()
    {
        while(first!=null)
        {   System.out.println(first.item);
            first= first.next;
        }
    }

    public static void main(String[] args) throws FileNotFoundException
    {
        StackImplementtionLinkedList stack= new StackImplementtionLinkedList();
        String filename= "myfile.txt";
        File textfile= new File(filename);
        Scanner input= new Scanner(textfile);
        while(input.hasNextLine())
        {
            String line= input.nextLine();
            stack.push(line);
        }
        input.close();
        stack.printStack();
        String popped= stack.pop();
        System.out.println(popped+ " is the popped item.");
        popped= stack.pop();
        System.out.println(popped+ " is the popped item.");
        stack.printStack();
    }
}

Answer 1

请注意，调用 printStack() 方法后，首先为 null

我会制作一个副本，然后迭代。

public void printStack()
{
    Node copy = first;
    while(copy!=null)
    {   
        System.out.println(copy.item);
        copy = copy.next;
    }
}