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

猜你喜欢

转载自blog.csdn.net/qq_35712788/article/details/104763865