java代码实现 链栈的简单实现

链栈代码实现：

public class myB {
    public static class linkStack {
        int data;
        linkStack next;
    }

    private linkStack top;//老节点全局变量

    public myB() {

        top = null;  //初始化

    }

    public void pushStack(int n) {       //执行压栈
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入压栈元素");
        while (n-- > 0) {
            linkStack node = new linkStack();//每接收一个元素就新生成一个节点
            node.data = scanner.nextInt();   //节点赋值
            node.next = top;                 // 新节点next指针域指向上一个节点，第一个节点的next为空
            top = node;                      // 将新节点作为下一个节点的老节点使用
        }
        System.out.println(top.next);
    }

    public boolean popStack() {
        linkStack p;
        if(top==null){//栈空
            return false;
        }
        p=top;//用p保存栈顶地址，以备释放
        top=top.next;//修改栈顶指针，栈顶指向其下一个节点。
        return true;

    }

    public void linkStackPrint() { //打印栈元素测试压栈是否成功
       linkStack p = top;                         //定义一个临时指针为了遍历节点
        while (p != null) {                       //最后一个元素指向空。
            System.out.println(p.data);
            p = p.next;
        }
    }

    public static void main(String[] args) {
        //简单主函数测试上面方法
        System.out.println("请输入想要压栈元素个数");
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        myB B = new myB();
        linkStack one = new linkStack();
        B.pushStack(n);
        B.linkStackPrint();
        B.popStack();
        B.linkStackPrint();
    }
}