双向链表实现栈（Java） 2021.12.25

最新推荐文章于 2024-09-13 20:18:21 发布

singularityDZF

最新推荐文章于 2024-09-13 20:18:21 发布

阅读量1.6k

点赞数 2

文章标签：链表 java 数据结构

本文链接：https://blog.csdn.net/dangzefei/article/details/122143316

版权

本文介绍了使用Java如何实现双向链表作为栈的数据结构。强调在遍历栈时需通过临时节点避免出栈操作，防止空指针异常。并给出了具体的实现代码。

摘要由CSDN通过智能技术生成

思路：

1.创建一个节点，节点包含编号，next和pre；

2.根据创建的节点创建双向链表

注意：写遍历栈函数时要创建临时节点来遍历，不然就不是遍历栈，而是出栈了，容易造成空指针异常。

//用双向链表创建栈
class LinkedListStack{

    //创建头节点
    private Node head = new Node(-1);

    //创建top节点指向最后一个节点
    private Node top = head;


    public Node getHead(){
        return head;
    }

    public Node getTop(){
        return top;
    }

    //栈空
    public boolean isEmpty(){
        if( head.next == null ){
            System.out.println("栈为空！");
            return true;
        }
        return false;
    }

    //入栈
    public void push( Node node ){
        node.next = top.next;
        top.next = node;
        node.pre = to