递归逆序输出非空单向链表（C语言实现）

最新推荐文章于 2021-05-21 02:57:37 发布

木人心石

最新推荐文章于 2021-05-21 02:57:37 发布

阅读量240

点赞数 1

文章标签： c 算法递归链表

本文链接：https://blog.csdn.net/hxy123pr/article/details/102825196

版权

本文介绍了如何使用C语言通过递归方式实现非空单向链表的逆序输出。思路是先将链表节点指针置空，然后递归处理下一个节点，最后输出当前节点的数据。代码已在VS2017环境下运行成功。

摘要由CSDN通过智能技术生成

思路：将h调到null然后返回，返回输出h->date。

递归方程：
h==0 return
h!=0 Printx(h->next)
out h->date;

运行环境：VS2107
代码实现

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
   
	int date;
	struct node*next;
}ElemSN;
//创建链表
ElemSN*GreatLink(int Date[], int n)
{
   
	int i;
	ElemSN*p, *t = 0, *h

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

木人心石

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

递归输出单向非空链表数据域值为奇数的结点（C语言实现）

hxy123pr的博客

10-30

353

思路：大家可以查看我逆序输出链表的那段代码，加上对h->date的判断就可以了递归方程 h==0 return h!=0 OddNode(h->next) if(h->date%2) out:h->date; else return 这样奇数是逆序输出的，如果想正向输出奇数的话，就应该先输出，再调用。运行环境：VS2017 代码实现 #include<std...

逆序输出链表（递归）---C++实现

qq_42673507的博客

05-21

2390

**顺序输出链表** void printList(node* head) { if (!head) return; cout << head->data << " "; printList(head->next); } **逆序输出链表** void printListByReverseOrder(node* head) { if (!head)...

参与评论您还未登录，请先登录后发表或查看评论

链表逆序输出（递归妙）

芬芳de野百合

12-25

2017

四种方式实现--从尾到头输出链表　　方法一：借用栈倒序输出链表　　方法二：先翻转链表，再顺序输出　　方法三：递归实现，一个字妙，两个字很妙，三个字太妙了　　方法四：用数组实现　　方法一：借用栈倒序输出链表　　　　　因为栈是先进后出，把链表中的元素存进栈中，链表前面的元素在栈底，后面的元素在栈顶，链表后面的元素先出栈　　方法二：先翻转链表，再按顺序打印（主要是想自己实

递归逆序打印单链表（c实现）

u010049696的专栏

01-05

3571

递归逆序打印单链表。交换打印语句和递归调用的顺序，可以实现顺序打印和逆序打印链表。 #include #include typedef struct Node { int data; struct Node *next; }Node ; Node *create_list(int *arr,const int len) { if(arr==NULL||len<=0) { retu

C语言 逆序输出单链表（递归）

ZJE

09-02

8031

对于单链表而言，顺序输出十分简单，但逆序输出则有点难度，因为每个结点都只有后继指针，而没有前驱指针。但我们实现逆序输出，并不需要先把单链表整个逆置过来。只需要采取栈的思想，即递归即可非常简单地实现单链表的逆序输出。代码： void R_Print(LNode* L) { if(L->next !=NULL) { R_Print(L->next); } printf

单链表+创建+查找插入删除元素+排序+合并+就地逆置

10-30

printf(" *******************************************************\n"); printf(" * 多项式操作程序 *\n"); printf(" * *\n"); printf(" * A.输出链表(La) B.逆序输出(La) *\n"); printf(" * *\n"); printf(" * C:查找元素(La) D:删除元素(La) *\n"); printf(" * *\n"); printf(" * E:插入元素(La) F:排序(有小及大)(La) *\n"); printf(" * *\n"); printf(" * G:就地逆置(La) H:删除x-y的元素(La) *\n"); printf(" * *\n"); printf(" * I:合并(删除相同项) J:合并（保留相同项） *\n"); printf(" * *\n"); printf(" * K:求两链表交集 L:退出程序 *\n"); printf(" * *\n"); printf(" *******************************************************\n");

C语言实现单链表逆序与逆序输出实例

09-04

1. **递归**：递归方法是最直观的方式，通过递归调用自身函数，将链表的后续节点逆序输出，直到遇到空节点为止。在`reversePrint`函数中，当遇到非空节点时，先递归处理下一个节点，然后输出当前节点。 2. **栈**：...

C语言解字符串逆序和单向链表逆序问题的代码示例

09-02

以下是一个C语言实现的`reverseLinkList`函数，用于逆序单向链表： ```c typedef struct Node { int data; struct Node* next; } Node; Node* reverseLinkList(Node* head) { if (head == NULL || head->next =...

单向链表基本操作的递归实现

08-10

在本文中，我们将探讨如何使用递归实现单向链表的一些基本操作。 1. **统计节点个数**：`count_listnode`函数通过递归遍历链表，计算节点总数。在递归调用中，它首先检查当前节点是否非空，然后递增计数器`count`，...

C语言逆序链表.zip

最新发布

12-20

在C语言中，我们主要关注单向链表的逆序操作，因为它是最基础的链表形式。三、C语言中的链表节点定义在C语言中，我们先定义链表节点的结构体，例如： ```c typedef struct Node { int data; struct Node* next...

【数据结构】单链表逆序

Chestnuut的博客

03-31

1243

单链表的逆序问题，附图解析

C语言 逆序打印链表（递归）

DuckyLoser的博客

03-29

718

seqlink.h #include<stdio.h> #pragma once //单向链表 //双向链表 // typedef char LinkNodeType; typedef struct LinkNode { LinkNodeType data; struct LinkNode* next; //next = NULL 结束标志不带环 ...

java list的正序，倒序排序

ppwwp的专栏

10-20

9416

public static void main(String[] args) { List<Integer> list = new ArrayList<Integer>(); list.add(1); list.add(10); list.add(100); list.add(2); //正序排序 Collections.sort(list);...

递归逆序单链表c语言,递归逆序打印单链表（c实现）

weixin_42349295的博客

05-21

654

递归逆序打印单链表。交换打印语句和递归调用的顺序，可以实现顺序打印和逆序打印链表。#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 *...

单链表的逆序（详细）

github_51186756的博客

09-29

4140

单链表的逆序创建结构体 struct lb{ int a; lb* next = NULL; }; struct lb* head, * p1, * p2,*h,*z; 创建链表函数 void creatlb(int n) { head = (struct lb*)malloc(sizeof(struct lb)); p2 = head; for (int i = 1; i <= n; i++) { p1 = (struct lb*)malloc(sizeo..

逆序输出单链表的值——深深地被递归折服

FFFLLLLLL的博客

06-16

4899

要求逆序输出单链表的值，例如： 1.null 不打印 2. 1->2->3->5->null ，打印结果为 5 4 3 2 1 哈哈，遇到这个题目时，我的第一想法就是，这要是个双向链表就好了。既然不是，总得想办法吧。我想对于单链表，只能依次顺序遍历，那就借用一个数组，把每次遍历的结果存到数组中，最后把数组逆向输出。但是因为不知道链表元素的个数，所以申请数组大小时候会

对单链表逆序的两种方法

liucheng698的博客

01-11

725

本文介绍一个简单的关于数据结构的算法题目."对未知长度的单链表进行逆序操作" 代码功能:实现对一个含有头节点长度未知的单向链表逆序, 原始链表为:头->1->2->3->4->5, 经过逆序后:头->5->4->3->2->1. 逆序方法一:pLinkList reverse(pLinkList &List) 遍历整个链表,...

C语言实现递归逆序输出整数

在给定的编程练习中，主要探讨了如何使用C语言实现循环结构来处理不同类型的整数，并以递归的方式输出它们的逆序形式。这里有两道练习题，分别处理单位数、正数和负数的情况。 Exercise1 的目标是设计一个递归算法...