DSA——从尾到头打印链表笔记

转载于 2017-03-15 14:51:00 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Cherrylalala/p/6554177.html

文章标签：

#数据结构与算法 #java

本文探讨了使用递归方法逆序打印链表的实现方式，并回顾了栈的基本操作，包括Java中Stack的pop()和push()方法。通过具体代码示例，深入理解递归与数据结构的应用。

1.栈

2.递归

//0315看过

//0316复习整理

第一种栈：记得java中 Stack pop()返回栈顶元素并移除，push()压栈

第二种就写错了，

正确应为：每访问到一个结点的时候，先递归输出它后面的结点，再输出该结点自身【我好像做到最后忘了本题是干嘛的了，从后往前打印才对】

  public void printListReverse(LinkedListNode head)
    {
        LinkedListNode p=head;
        if(p!=null)
        {
            if(p.next!=null)
                printListReverse(p.next);
            System.out.print(p.data);
        }
    }

View Code

转载于:https://www.cnblogs.com/Cherrylalala/p/6554177.html