王道课后习题2.3.3：单链表从尾到头反向输出每个结点的值

最新推荐文章于 2022-08-17 18:50:19 发布
原创 最新推荐文章于 2022-08-17 18:50:19 发布 · 3.5k 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种使用递归算法从尾到头反向输出单链表结点值的方法。核心代码展示如何通过递归调用实现逆序打印，需要注意的是，在main函数中传参时应传入第一个数据节点而非头节点。

题目描述：

设L为带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值

算法思想：

核心代码：

void ReversePrintList(LNode* L)
{

    if(L==NULL)
        return;
    ReversePrintList(L->next);
    printf("%d",L->data);
}

这个算法需要在main（）函数里面传参的时候传入第一个数据结点，而不是头结点。

输入一个链表的头结点，从尾到头反过来打印出每个节点的值
wanglelelihuanhuan的专栏
06-12 2227
可以通过递归或非递归实现从尾到头打印链表。 非递归采用栈来实现，因为栈是“先进后出”，每遍历一个节点的时候，把该节点压入栈中，当遍历完整个链表后，再从栈顶逐个输出节点的值，即出栈。这样输出的节点的顺序已经反过来了。 void PrintfTailToHead() { stack* > nodes; ListNode* head = _head; //遍历每一个节点 入栈 wh
【数据结构】（带头结点）单链表
yycure的博客
03-09 878
文章目录1. 链表1.1概念1.2优点1.3类型2.带头结点单链表2.1存储结构2.2接口函数2.3关键操作2.3.1初始化2.3.2尾插2.3.3头插2.3.4打印单链表2.3.5单链表的清空2.3.6销毁3.关键点4.源代码（自取） 1. 链表 1.1概念 链表是一种在逻辑上连续，物理存储结构上非连续、非顺序的存储结构。数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 1.2优点 按需申请和释放空间。 1.3类型 带/不带头结点单向链表、双向链表、循环链表 2.带头结点单链表 因为不带头结点的单链表
设l为带头结点的单链表,编写算法实现从尾到头反向输出
江冷易水寒
08-06 8839
思路： 方法一：将链表压栈再输出，时间复杂度为O(n),空间复杂度为O(n) 方法二：用头插法重新建立单链表在输出，时间复杂度为O(n),空间复杂度为O(1) 方法三：用递归，本质上也用到了栈，所以空间复杂度为O(n),时间复杂度为O(n) 代码: #include<iostream> #include"initList/initList.h" #include<stack> using namespace std; // 方法一：用栈 void reversePrin
通过带头结点的单链表L实现从尾到头反向输出每个结点的值
zhaoxk88的博客
05-13 2538
个人代码如下，采用头插法建立一个新链表，时间复杂度O(N)，空间复杂度O(N)。 #include<stdio.h> #include<stdlib.h> typedef struct LNode { int data; struct LNode* next; }Node,*Link; //初始化一个带头结点的链表 void Init(Link& link) { link = (Link)malloc(sizeof(Node)); li
输入一个链表的头结点，从尾到头反过来打印每个结点的值。
asd16377869的博客
04-17 440
输入一个链表的头结点，从尾到头反过来打印每个结点的值。 链表的节点定义如下： struct ListNode{　　int value; 　　ListNode* next; } 首先回顾一下链表的基本操作 链表的后插入： //注意，传入的参数是指向指针的指针，而不是ListNode* phead,因为代码中需要对phead的值修改，传入一级指针导致函数退出结束作用域时，phe...
从尾到头反向输出带头结点单链表每个结点的值（就地逆置）
U&W
08-20 2486
“就地”的意思是辅助空间复杂度为O(1); 这个比较简单，最简单的思路就是拿下头结点，剩下的结点头插法插进去，因为头插法插入之后顺序就是逆序了。 王道上还提供了一种解法，是遍历链表，然后把指针反转。我看看把两个代码都实现一下试试。1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21...
BarrierSetup-2.3.3：多台电脑共用鼠标键盘的软KVM切换器
这样的设备在多机房或需要同时管理多台机器的环境中十分有用，可以避免为每台电脑都配备一套输入输出设备的需要。 2. **软KVM与硬件KVM的区别** 软KVM指的是使用软件来模拟KVM切换器的功能。这种方案的优点是成本...
精选资源
271760513/pinpoint:2.3.3 pinpoint 探针使用
10-21
pinpoint 探针，docker镜像 271760513/pinpoint:2.3.3 使用
2023王道考研数据结构第二章---单链表
weixin_52572034的博客
08-17 1486
2023王道考研数据结构第二章---单链表
MongoDB Shell 下载 版本：2.3.3 Windows x64
最新发布
11-09
当提到“MongoDB Shell下载版本：2.3.3 Windows x64”时，这意味着用户正在寻找适用于Windows操作系统的64位版本的MongoDB Shell，版本号为2.3.3。 版本2.3.3属于较早期的MongoDB发行版，发布于2013年。虽然在当前...
王道数据结构2022-线性表的链式表示-综合题(p41)03-设L为带头结点的单链表,编写算法实现从尾到头反向输出每个结点的值
好奇独角兽
08-27 1143
设L为带头结点的单链表,编写算法实现从尾到头反向输出每个结点的值 #include<stdio.h> #include<stdlib.h> typedef struct LNode { //定义单链表结点类型 int data;//数据域 struct LNode *next;//指针域 } LNode, *LinkList; //带头结点尾插法建立单链表 LinkList List_TailInsert(LinkList &L) { //正向建立单链表 int
3,设工为带头结点的单链表,编写算法实现从尾到头反向输出每个结点的值。
Anthony_4926
06-26 2050
3,设工为带头结点的单链表,编写算法实现从尾到头反向输出每个结点的值。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include<vector> #include<queue> #include<set> #include<s
设L为带头节点的单链表，编写算法实现从头到尾反向输出每个节点的值
byuvyh的博客
03-30 3860
算法思想:用数组进行反转，然后再来加到链表中 //这里使用对的数组反转来进行逆置 #include<stdio.h> #include<stdlib.h> //反向输出每个节点的值，带头节点的单链表 typedef struct Lnode{ int data;//数据域 struct Lnode *next;//指针域 }Lnode,*LinkList; int a[7]={1,2,3,4,5,6}; int n=6; //链表首先就要初始化，如何让数组转化为链表
给定一个节点为头节点，从尾到头反过来打印出每个节点的值
ZK_小小世界的专栏
12-23 1322
题目：输入一个链表的头节点，从尾到头打印出每个节点的值。已知链表节点组成只有节点值（value）和下一个节点（next）。如下：class Node<E>{ public E value; public Node<E> next; }解法一：新建一个栈，从头（输入的头节点）到尾遍历链表，将每一个节点的值放入栈中，遍历完成后。再执行出栈操作。public voi
链表-反向输出结点
qq_61706112的博客
09-10 300
/*设L为带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值*/ #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; LinkList TailCreateList(LinkList &L) { L = (LinkList)malloc(si.
题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值
岩枭的博客
08-22 6629
题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。 解析：思路一：遍历的顺序是从头到尾的顺序，可输出的顺序却是从尾到头。也就是说第一个遍历到的结点最后一个输出，而最后一个遍历到的结点第一个输出。这就是典型的“后进先出”，我们可以用栈实现这种顺序。   　   每经过一个结点的时候，把该结点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出结点的值，此时输出的结点的顺序
输入一个链表的头结点，从尾到头反过来输出每个结点的值。
喜欢哲学的女孩
03-08 1687
对于这个问题，可以利用"栈"的后进先出的思想，将链表中的节点先入栈后再出栈，这样就可以将链表从头 到位翻转过来。从网上搜索一下，没有找到可以直接调用栈的的方法，因此要用C语言实现必须要先写完栈的基本操作（入栈、出栈、初始化），幸好以前写过一个栈的基本操作的源码，可以把它放到工程中。 head.h文件 #ifndef HEAD_H_ #define HEAD_H_ #include #inc
输入一个链表的头结点，从尾到头反过来输出每个结点的值
卖鱼的小白菜的专栏
06-18 1182
题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下： struct ListNode {   int  m_nKey;   ListNode* m_pNext; }; 这题
数据结构-链表-反向输出链表的值
Xulidanga的博客
09-28 901
一.算法思想 **方法一：**利用递归的思想，将链表反向的值反向输出 **方法二：**借助栈，将链表的值按顺序压入栈中，然后再输入栈中的值 二.源代码 方法一. //从尾到头输出单链表中的值 void ReversePrint(List list) { if (list!=NULL) { ReversePrint(list->Next); //递归 } else return; printf("%d",list->Data); //输出值 } 方法二. 略 ...
ShareMSDN 2.3.3：多功能软件资源管理器
标题中提到的“share msdn 2.3.3 最新版”暗示了我们所讨论的是一个版本号为2.3.3的软件，它关联于MSDN（Microsoft Developer Network），这是一个为微软软件开发者提供技术资源的网络平台。从描述来看，“share ...
评论 5
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值