java - 为什么我无法使用链接列表实现从堆栈中弹出元素？

Question

问题:

我无法第二次弹出该元素。例如，我有 4,3,2,1，其中 4 在堆栈顶部。我无法删除 3,2

Can anyone guide me why?

下面是堆栈实现:

public static void push(int data){
        if(head==null){
            Node newNode=new Node(data);
            head=newNode;
        }else{
            Node newNode1=new Node(data);
            newNode1.next=head;
            head=newNode1;
    }

    }
    public static int pop(){
        if(head==null){
            return 0;
        }
        else{
            Node temp=head;
            int a=temp.data;
            temp=null;
            return a;
        }
    }
    public static void traverse(){
        Node temp=head;
        while(temp!=null){
            System.out.println(temp.data);
            temp=temp.next;

        }
    }

Answer 1

您的 pop 方法有问题

  public static int pop(){
    if(head==null){
        return 0;
    }
    else{
        Node temp=head;
        head = head.next;
        int a=temp.data;
        temp=null;
        return a;
    }
}

您忘记将头移至下一个节点。