Java单链表的链栈（具有头结点）

单链表链栈与顺序栈不太相同的地方就是不需要判断栈是否为满，链栈理论上可以无限延伸。

出栈的时候，将底部也就是头结点后面的第一个结点弹出就可以了

package LinkStack;
class Node { // 结点
    int data;
    Node next;
    Node(int data) {
        this.data = data;
    }
}
public class SingleLinkStack {
    static Node head;
    public static void main(String[] args) {
        Node head = new Node(0); // 头结点
        head.next = null;
        SingleLinkStack singleLinkStack = new SingleLinkStack();
        singleLinkStack.init(head); // 初始化头结点
        Node node1 = new Node(1);
        Node node2 = new Node(2);
        push(node1);
        push(node2);
        pop();
        pop();
        pop();
    }
    public void init(Node head) {
        this.head = head;
    }
    public static void push(Node node) { // 头插法入栈
        node.next = head.next;
        head.next = node;
    }
    public static void pop() { // 出栈
        if (head.next == null) // 判断链栈是否为空
            System.out.println("null");
        else {
            System.out.println(head.next.data);
            head.next = head.next.next; // 结点删除 出栈
        }
    }
}

运行结果如下

2
1
null