双向链表实现栈

一、定义双向链表

private static class Stack <T>{
        private T data;
        private Stack<T> prev;
        private Stack<T> top;
        private Stack<T> tail;

        public Stack() {
            top = null;

        }

        public Stack(Stack<T> prev, T data, Stack<T> tail) {
            this.data = data;
            this.prev = prev;
            this.tail = tail;
        }

二、压栈

类似单链表的压栈，定义节点的时候就指向头节点

public void push(T data){
            Stack<T> s=new Stack<>(null,data,top);
            top=s;

        }

2、弹栈

过程中出现的空指针异常问题原因：每次弹栈都会使得top指向下一个节点，前置节点指向null，当栈中没有元素的时候，top的后置节点是指向null的，如果不加条件判断，就会使top的前置节点指向null，会造成空指针异常，所以栈为空的时候，不能使前置节点指向null。

ublic T pop() {
            if (top == null){
                System.out.println("栈空");
                return null;
        }
            else {
                T data= top.data;
                Stack<T> newStack=top;
                top = top.tail;

              if(top!=null)
                    top.prev=null;
                newStack=null;
                return data;
            }