Java后序输出单向链表

最新推荐文章于 2025-08-20 17:55:57 发布

原创最新推荐文章于 2025-08-20 17:55:57 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #java #数据结构 #单向链表后序遍历

数据结构与算法专栏收录该内容

4 篇文章

订阅专栏

该篇博客介绍了一个在不改变链表原有结构的情况下，通过栈实现从尾到头遍历链表的方法。首先创建一个栈，然后将链表节点逐个压入栈中，接着依次弹出栈顶元素进行输出，从而达到逆序显示链表的效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要求

从尾到头遍历链表，并且不能改变原链表。

实现原理

利用栈先进后出的原理实现

代码实现

public class LinkedList {
    public static void reverseShow(Node head){
        if (null == head){
            return;
        }

        Stack<Node> stack = new Stack<>();
        Node temp = head;
        while(temp != null){
            stack.push(temp);
            temp = temp.child;
        }

        while (stack.size() > 0){
            System.out.println(stack.pop().item);
        }
    }

    public static class Node<E>{
        E item;
        Node child;
        public Node(E item){
            this.item = item;
        }
    }
}

测试代码

public class LinkedListTest {
    LinkedList.Node node = null;

    @Before
    public void init(){
        LinkedList.Node node1 = new LinkedList.Node(10);
        LinkedList.Node node2 = new LinkedList.Node(20);
        LinkedList.Node node3 = new LinkedList.Node(30);
        LinkedList.Node node4 = new LinkedList.Node(40);
        node = node1;
        node1.child = node2;
        node2.child = node3;
        node3.child = node4;

    }

    @Test
    public void testReverseShow(){
        System.out.println("**********原始链表**************");
        LinkedList.show(node);
        System.out.println("***********反转输出******************");
        LinkedList.reverseShow(node);
    }
}