倒序输出单链表的内容

最新推荐文章于 2024-06-30 03:41:15 发布
最新推荐文章于 2024-06-30 03:41:15 发布
阅读量3k 收藏
点赞数 1
分类专栏： 算法 文章标签： 单链表 数据结构 源代码 递归 结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/DLUTBruceZhang/article/details/11832005
版权
本文探讨了如何倒序输出单链表，包括两种方法：1. 逆置链表后输出，但会改变原结构；2. 利用栈的后进先出特性，正序遍历并存入栈，再反向输出。最后提出一种递归解决方案，避免额外空间申请。
摘要由CSDN通过智能技术生成

      单链表是最简单的数据结构，同时也是最常接触的数据结构，这个问题也很常见，通常这个问题我们有两种解决办法。

      1.逆置单链表之后输出

      这篇文章讲述了这样的过程

http://blog.csdn.net/dlutbrucezhang/article/details/11709633，但是这种方法不一定可行，因为这样改变了单链表原来的结构

      2.利用栈的后进先出的思想，首先我们正序输出单链表中的每一个节点，在输出的过程中我们把这些节点存入栈中，之后，在从栈中输出，由此就可以得到倒序的单链表

      不过，上述方法需要定义栈或者需要其他的存储空间，由此，我们可以联想到栈的原理，不再申请其他的空间，利用递归的思想输出

      源代码如下：

最低0.47元/天 解锁文章
BruceZhang
关注
专栏目录
链表的倒序输出
eskimoer的专栏
10-27 2422
链表的倒序输出，我们可能想到的方法就是把链表翻转后然后再遍历一遍，这样的话时间复杂度是O(n)，但是缺点是代码稍微复杂。或者是开辟一个数组，顺序遍历一个链表把元素复制到数组里面，最后再把数组倒序输出。其实这道题目时间复杂度都不可能低于O(n)，但是考虑用栈的话代码就可能非常简单，代码如下所示： #include using namespace std; struct Node { int
倒序输出单链表
Lilyの博客 ٩(❛ัᴗ❛ั)
03-19 607
倒序输出的方式有两种， 1、用arrayList，node.next=null的时候开始add。 2、用栈的后进先出。
C语言单链表的算法之逆序
最新发布
tmk1234567890的博客
06-30 535
C语言单链表的算法之逆序
单链表倒序输出
wuyvle的博客
01-30 474
链表指向前一个数据 #include<iostream> using namespace std; struct student { string id; string name; char sex; int age; double score; string address;//地址 }; struct node { student date; node *befor; }; node * create()//返回node指针类型
单链表倒序输出Java版
ALi的博客
09-20 572
使用头插法实现带头结点的单链表倒序输出 HeroNode是节点类。 最重要的是要用一个节点next来存放当前节点的下一个节点的数据，不然链表会断开 /** * * @param head 原节点的头 */ public void returnHeroNode(HeroNode head){ //判断原链表是否为空 if (head.next == null || head.next.next == null){ ..
逆序输出单链表元素
qq_62175345的博客
04-21 2287
#include <iostream> #define ok 1 using namespace std; typedef int ElemType; typedef int status; //定义单链表 typedef struct LNode { ElemType data; struct LNode *next; } LNode, *LinkList; //求表长 int Length(LinkList L) { LNode *p = L->nex.
c语言实现单链表的倒叙
weixin_47477060的博客
04-20 211
c语言实现单链表的倒叙 L为单链表的地址 bool upsidedown_list(LinkList L) { Lnode *head, *tmp, *oldhead; head = L; tmp = L->next; oldhead = L; while (tmp) { oldhead->next = tmp->next; tmp->next = head; head = tmp; tmp = oldhead->next; } return t
利用递归正序、倒序输出没有头结点的单链表
05-25
可以通过递归函数遍历单链表，实现正序或倒序输出。以下是示例代码： ```c++ #include using namespace std; struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} }; // ...
链表的倒序打印
weixin_30646315的博客
04-30 85
问题描述：给定一个单链表的头结点，将链表逆序打印，并且要求不能改变链表的结构。 分析：考察对链表的理解，题目要求我们不能改变链表结构，但是链表是个单链表，只能向后指，不能向前指，这时我们可以采用其他数据结构来辅助， 根据单链表性质，要从头开始访问，但是却要最先打印最后的节点，这是属于典型的先访问后输出的特点，因此可以用栈来辅助，将先访问到的节点依次 入栈，入栈完后，开始出栈打印，可以符合题目...
倒序输出链表
weixin_47040809的博客
10-30 213
从尾到头打印链表 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路：如果要用辅助数组，那肯定是弄一个栈，然后遍历一遍链表，再输出一遍栈的元素。 如果要简洁的实现肯定不用栈，可以想到利用递归，因为递归本身就是一个栈。 import java.util.ArrayList; public class Solution { ArrayList<Integer> list=new ArrayList<Integer>(); public ArrayList
单向链表的逆序输出（java）
m0_53160995的博客
06-24 1580
将单向链表逆序输出，方法有三种： a.遍历链表，将每个节点的内容存入一个数组中，然后逆序输出数组(最简单的做法) b.使用栈来逆序输出 c.直接将链表逆序然后输出 先介绍c方法： 1). 若链表为空或只有一个元素，则直接返回； 2). 设置两个前后相邻的指针p,q. 将p所指向的节点作为q指向节点的后继； 3). 重复2),直到q为空 4). 调整链表头和链表尾 示例：以逆序A->B-&gt...
c语言倒序输出单链表（不改变内存地址）两种
m0_74892619的博客
03-18 347
c语言单链条倒序输出（不改变内存地址）两种方法
【数据结构】逆序输出单链表数据
ZXC
07-26 9380
思路：递归。形式为（输出该数据之后的链表值）+输出这个数据。 值得一提的是，如果带有头节点的单链表，需要前行前行一位，使链表指向开始节点。代码如下： void printDeverse_main(LinkList List) { List = List-&gt;next;//起始为开始节点 printDeverse(List); } 我的递归代码： void printDevers...
单链表逆序输出
不知名的博客
12-17 254
很经典的“单链表逆序”问题，很多公司的面试题库中都有这道题。public class LianedNode { class Node{ int data; Node next; public Node(int data){ this.data=data; } } public st
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值