JAVA 使用栈从尾到头打印单向链表

最新推荐文章于 2022-03-13 00:01:18 发布

乘风破浪的小太阳

最新推荐文章于 2022-03-13 00:01:18 发布

阅读量219

点赞数

分类专栏： Java基础

本文链接：https://blog.csdn.net/Sundy_sc/article/details/107933921

版权

本文介绍了如何使用JAVA实现不破坏链表结构的情况下，通过栈将单向链表从尾到头进行打印。首先将链表节点压入栈中，再依次弹出节点，利用栈的后进先出特性实现逆向打印。文中还提供了测试类及输出结果展示。

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

场景：使用栈，将单向链表逆向打印

实现分析：

实现方式有很多，为了不破坏原单向链表的结构，这里采用栈实现。

首先将单链表的各个节点分别加入到栈中。

然后利用栈先进后出的特性，直接pop出栈中的各节点即可。

JAVA 实现带头结点的链表根据节点大小按顺序新增、修改、删除节点该文章已实现单向链表的创建及遍历等操作。

在此基础上添加方法即可。

代码实现：

//逆向打印链表
    public void reversePrintSinglelist(HeroNode2 head2){
        //如果当前链表为空，或者只有一个节点，无需反转，直接返回
        if(head2.next==null || head2.next.next==null){
            return;
        }
        HeroNod