递归逆向打印单链表

最新推荐文章于 2022-10-08 18:42:57 发布
最新推荐文章于 2022-10-08 18:42:57 发布
阅读量1.6k 收藏 2
点赞数 1
分类专栏： C/C++ C/C++之路 文章标签： 单链表 递归逆向打印单链表 逆向打印单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/archyli/article/details/70175872
版权

代码如下：

void PrintListFromTailHead(Node* phead)
{
	if (phead)
	{
		PrintListFromTailHead(phead->next);//此处开始递归调用
		count << phead->_data << " ";
	}
}


上述程序一共调用五次函数，直到phead->next==NULL时候停止开始返回。


ArchyLi
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
单链表递归输出
01-06
实现单链表的递归输出，逆置输出等 有用哦
递归逆序单链表c语言,递归逆序打印单链表（c实现）
weixin_42349295的博客
05-21 627
递归逆序打印单链表。交换打印语句和递归调用的顺序，可以实现顺序打印和逆序打印链表。#include #include typedef struct Node {int data;struct Node *next;}Node ;Node *create_list(int *arr,const int len){if(arr==NULL||len<=0){return NULL;}Node *...
数据结构 单链表相关习题练习
雪碧柠七的博客
05-10 6446
1.逆序打印单链表采用递归的方法即可实现。//逆序打印单链表 void LinkListReversePrint(LinkNode* head) { if(head == NULL) { return; } LinkListReversePrint(head-&gt;next); printf("[%c] ",head-&gt;...
使用递归顺序和逆序输出单链表
qq_43840665的博客
03-20 4493
顺序输出链表 void printList(node* head) { if (!head)//结束条件--不是头节点（遍历到最后一个）就结束 return; cout << head->data << " "; printList(head->next);//递归体 } 逆序输出链表 void printListByReverseOrder(nod...
逆序打印单链表（递归和非递归）
ty6693的博客
08-05 2897
首先我们需要注意的是逆序打印单链表只是改变了打印顺序而已，对原链表并不做任何修改【注意与逆置单链表的区别】 今天要逆序打印的是无头结点的单链表。 逆序打印单链表的两种方法：递归和非递归 #include <stdlib.h> #include <assert.h> #include <stdio.h> typedef int DataType; t...
采用递归逆序打印单链表（递归出口的三种写法）
千淘万漉
11-16 3328
本文通过采用递归逆序打印单链表的方式，讲解了在没有返回值的情况下，递归出口的三种写法
【递归的运用——链表的逆序打印】
weixin_45752445的博客
10-08 432
当需要逆序打印链表中的结点时，除了将原链表逆序之后再顺序打印，还可以通过递归直接逆序打印结点（有点像二叉树的中序/后序遍历），并且还不会改变原链表的结点顺序。
java递归算法逆序输出单链表,递归实现链表的逆序输出
weixin_32631729的博客
03-10 752
#include#include#define MAXSIZE 50//定义链表节点结构、typedef struct Node{char data;struct Node* next;}LinkNode, *LinkNodePtr;//将字符初始为链表LinkNodePtr Init(LinkNodePtr head, char *str){int i=0;//申请头指针内存LinkNodePt...
Python递归实现打印多重列表代码
09-17
今天小编就为大家分享一篇Python递归实现打印多重列表代码，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
python字符串利用递归反向打印
11-25
在python中输入字符串通过递归筛选等操作，将字符串反向打印
用递归的方式实现字符串和单链表的反向打印
10-31
本例程用递归的方法实现字符串和单链表的反向打印，对C/C++的初学者有极大的帮助。
单链表的递归算法
10-15
《数据结构与算法》（张宪超）已知head为单链表的表头指针，链表中存储的都是整型数据实现以下递归算法： （1）求表中最大值 （2）求表中节点个数 （3）求所有整数的平均值
单链表逆序输出（递归）
Stephen_Curry___的博客
09-08 4070
单链表逆序输出（递归）递归输出的主要思路为：先输出除当前节点外的后继子链表，然后输出当前结点。假如链表为：1->2->3->4->5->6->7，那么就先输出2->3->4->5->6->7，再输出1。同理，对于链表2->3->4->5->6->7，也是先输出3->4->5->6->7，接着输出2，直到遍历到链表的最后一个结点7的时候会输出结点7，然后递归地输出6，5，4，3，2，1。算法性能：只需要都链表进行一次遍历，因此时间复杂度为O(n)。对于单链表逆序输出不改变链表结构可以考虑使用递归实现。
链表的逆序输出（链表）
weixin_52827539的博客
05-20 1370
链表的逆序输出（链表） 题目描述 按数字输入顺序创建单链表。不可借助数组、容器，不可改变原链表、不可开辟新结点空间。编程实现单链表的逆序输出。 输入 测试次数t 每组测试数据一行，格式如下： 数据个数n，后跟n个整数 输出 对每组测试数据，逆序输出单链表。 示例输入 2 10 1 2 3 4 5 6 7 8 9 10 4 19 20 15 -10 示例输出 10 9 8 7 6 5 4 3 2 1 -10 15 20 19 #include<iostream> using namespace s
逆序打印单向链表
weixin_38038479的博客
08-17 245
1、 遍历打印的方式的思路：head 是一个标识，head 持有的引用，为第一个节点 ，设这个节点为 p，并始终保持 p 为 head 持有的节点，当 p 拥有下一个节点 q(q ！= null)时，获取 并记录 q 的下一个节点 t，将 q 当做 p（即 第一个节点的引用指向 q），并把 q 的下一个节点设为 p （即实现逆序），并 把 t 设置为 q(实现推进)； 2、 递归打印的方式思路：当前节点如果有下一个节点，则对下一个节点操作，知道下一个节点为 null 时返回，并打印当前节点的值； packa
C语言学习笔记——利用递归将单链表逆序
Leeoo_lyq的博客
03-11 1960
问题描述：将一个单链表逆序排列，逆序不使用额外的辅助空间。 方法： 先让两个指针i , j 指向链表开头的两个相邻的结点，用递归方法，然后不断使 i = j, j = j-&gt;next, 从而让这两个指针一直向链表的尾部方向滑动。直到当j-&gt;next == NULL时，说明递归到了最深一层，链表的尾结点就是当前的 j 所指向的结点； 然后就是往回递归了，每返...
链表逆序输出（递归妙）
小_鱼的专栏
09-18 1423
四种方式实现--从尾到头输出链表 　　方法一：借用栈倒序输出链表 　　方法二：先翻转链表，再顺序输出 　　方法三：递归实现，一个字妙，两个字很妙，三个字太妙了 　　方法四：用数组实现 　　方法一：借用栈倒序输出链表   　　　　　 因为栈是先进后出，把链表中的元素存进栈中，链表前面的元素在栈底，后面的元素在栈顶，链表后面的元素先出栈 　　方法二：先翻转链表，再
逆序打印单链表
北街lhy的博客
03-16 189
题目： 有一带头结点的链表，设计一算法从尾到头的输出每个节点的值。 分析： 这种类型就有点像是栈的性质，我们可以利用递归来处理，出口便是尾元素。 代码如下： struct Link { int data; struct Link* next; }; #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> void reverseOutput...
【C++】C++中几种测试程序运行时间的方法
热门推荐
ArchyLi
02-17 2万+
关于C++中计算时间的一些总结 一、使用GetTickCount()函数 GetTickCount()是一个函数，可以把它理解为打点计时器。GetTickCount()是通过计算从函数开始运行计时，直到函数运行结束所求出函数的运行时间。它返回从操作系统启动所经过的毫秒数， 返回值：DWORD 头文件：winbase.h 函数原型：DWORD GetTickCount(void)
假设单链表中存放的是整数 1、用递归方法求解单链表的长度； 2、用递归方法求解单链表中所有数的平均数； 3、用递归方法求单链表中倒数第k个结点元素。 实验要求：理解递归的含义，写出递归算法。
最新发布
04-17
1. 用递归方法求解单链表的长度： 递归的基本思想是不断缩小问题的规模，直到问题可以简单地解决。对于单链表来说，递归的基本操作是对当前节点的下一个节点进行递归操作，直到遇到空节点时返回0，否则返回计数器加1。 下面是求解单链表长度的递归算法示例代码： int getLength(Node *head) { if(head == NULL) { return 0; } else { return getLength(head->next) + 1; } } 2. 用递归方法求解单链表中所有数的平均数： 同样地，对于单链表中所有数的平均数，可以通过递归地对每个元素进行求和操作，并记录已经操作过的节点个数，最终得出平均数。为了便于计算，可以将和的初始值设置为0，而将计数器初始值设置为1。 下面是求解单链表平均数的递归算法示例代码： float getAverage(Node *head, int count, float sum) { if(head == NULL) { return sum / count; } else { sum += head->data; return getAverage(head->next, count+1, sum); } } 3. 用递归方法求单链表中倒数第k个结点元素: 对于单链表中倒数第k个结点元素，可以采用两个指针来实现。首先，将第一个指针指向链表头，让它先走k-1步，然后再让第二个指针从头节点开始走，两个指针一起走，直到第一个指针走到链表尾部时，第二个指针所指节点即为倒数第k个节点。 具体来说，可以使用递归算法来实现：对于每个节点，递归查找其后面的第k个节点，如果不存在，则返回空节点；否则，返回当前节点。 下面是求解单链表倒数第k个节点元素的递归算法示例代码： Node* getKthFromEnd(Node *head, int k) { if (head == NULL) { return NULL; } Node *p = getKthFromEnd(head->next, k); if (p == NULL) { if (k == 1) { return head; } else { return NULL; } } else { return p; } }

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值