zoukankan      html  css  js  c++  java
  • 链表的倒序打印

    问题描述:给定一个单链表的头结点,将链表逆序打印,并且要求不能改变链表的结构。

    分析:考察对链表的理解,题目要求我们不能改变链表结构,但是链表是个单链表,只能向后指,不能向前指,这时我们可以采用其他数据结构来辅助,

    根据单链表性质,要从头开始访问,但是却要最先打印最后的节点,这是属于典型的先访问后输出的特点,因此可以用栈来辅助,将先访问到的节点依次

    入栈,入栈完后,开始出栈打印,可以符合题目要求。我们具体在编程时,可以采用栈结构,还可以使用递归,因为递归本质上是用栈来实现的。但是如果

    链表太长的话不适合用递归,因为递归开销过大。链表越长,递归层次越大。但是递归编程简单。因此具体使用栈还是递归要结合实际情况而决定各有利弊。

    因为此题比较简单,我就不再具体编程实现了,读者可以自己实现。

  • 相关阅读:
    Kafka日志及Topic数据清理
    python
    kotlin集合操作
    tomcat 下配置 可 调试
    linux 安装nexus3
    启动 idea 编译报错 kotlin
    nginx 增加 lua模块
    logstash配合filebeat监控tomcat日志
    redis 高级特性 不要太好用
    SpringBoot与Docker1
  • 原文地址:https://www.cnblogs.com/guozhenqiang/p/5447935.html
Copyright © 2011-2022 走看看