链表的逆序输出 C语言三行代码递归栈

最新推荐文章于 2024-06-11 21:43:51 发布

临街的小孩

最新推荐文章于 2024-06-11 21:43:51 发布

阅读量329

点赞数

CC 4.0 BY-SA版权

分类专栏：代码

本文链接：https://blog.youkuaiyun.com/W25679/article/details/107647006

代码专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用递归栈逆序打印单链表数据的算法。通过递归函数reversedPrint，首先到达链表尾部，再依次打印各节点数据，实现链表逆序输出。此算法时间复杂度为O(n)，空间复杂度为O(n)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我知道递归栈，我也知道链表的操作，但是就是没想到，太棒了这个算法

题目：写一个函数，逆序打印单链表的数据，假设指针L指向单链表的开始节点。

代码

void reversedPrint(LNode *L){

      if(L != NULL)                //1
       {
         reversedPrint(L->next);   //2
         cout<< L->data <<" ";     //3
       }

}

总体思想三个字递归栈

时间复杂度 O(n)

空间复杂度 S(n)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

临街的小孩

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

链表基本操作及代码

dianmao0917的专栏

08-29

992

这里介绍链表的基本操作及其C语言实现代码 1、创建一般传入链表长度，返回头节点 List *CreateList(int n) { List *head = NULL;//头节点 List *tail = NULL;//尾节点 List *p = NULL;//临时接入节点 printf("create a list with n length!\n"); while(

c语言将一个已知头结点的单链表逆序_C语言实现单链表逆序与逆序输出实例

weixin_31969181的博客

12-23

690

单链表的逆序输出分为两种情况，一种是只逆序输出，实际上不逆序；另一种是把链表逆序。本文就分别实例讲述一下两种方法。具体如下：1.逆序输出实例代码如下：#include#include#includeusing namespace std;typedef struct node{int data;node * next;}node;//尾部添加node * add(int n, node * hea...

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

链表的逆序输出（C语言）

weixin_A13253323604

09-16

951

#include <stdio.h> #include <stdlib.h> /*链表结构体*/ typedef struct List{ int data; struct List *next; }List; /*创建链表插入数据*/ List * creatList(List *head,int data) { if(head == NULL) { /*创建头结点*/ head = (List*)malloc(

链表编写链表将数字倒序输出的C语言程序。（我们C语言老师讲的!）

weixin_34033624的博客

01-07

203

#include "stdio.h"#include "stdlib.h"struct shao{ int num; struct shao *next;};void main(){ int n; struct shao *head=NULL,*p1,*p2; printf("请输入要参加几个数："); scanf("%d",&n); while(n<=0) { pr...

c语言将一个已知头结点的单链表逆序_C语言用链表实现逆序输出

weixin_42503757的博客

01-16

419

#include#include#include//定义链表节点typedefstructLNode{intdata;structLNode*next;}LNode,*Linklist;//创建链表Linklistcreate(LinklistL){inti,n...#include#include#include //定义链表节点typedef struct LNode{int data;str...

C语言链表逆序复杂度为o1,C链表反转(时间复杂度O(n))

weixin_30441727的博客

05-20

833

面试的时候经常会出现的问题,现在都做一遍,回忆一下,练练手.这个题目需要注意两点:1.head->next 要先设置为NULL ,否则反转后,它还是指向之前的next节点2.需要有一个tmp指针,临时保存p->next的地址,这个在改变一个节点的next地址时,经常会用到示意图代码实现#includestruct ListNode{int data;ListNode *next;}Li...

c语言求单向链表中的最大值,C语言基础 - 实现单向链表

weixin_35526110的博客

05-21

1676

回归C基础实现一个单向链表，并有逆序功能 (大学数据结构经常是这么入门的)//定义单链表结构体typedef struct Node{int value;struct Node *next;}Node;//创建链表Node* createNode(int value,Node *next){Node *node = malloc(sizeof(Node));node->value = val...

C语言经典源代码

最新发布

03-21

但考虑到单链表的特性，可能更高效的方式是先将数据存入链表，然后通过递归或栈来逆序输出，或者直接逆序链表本身。对于链表构建，在C/C++中，需要动态分配内存，每个节点存储值和指向下一个节点的指针。输入循环...

中数据逆序输出_C语言基础07：巧用递归算法实现链表逆序

weixin_42458021的博客

01-12

333

递归一定要设置明确的结束条件，如果不设置限制条件，递归就是一个死循环。:1.不生成新链表，利用打印函数实现逆序输出PrintList_Recursion这个打印数据的函数，在被调用时，原函数暂停，开始执行被调用的函数，被调用的函数执行完毕后，才会继续执行原函数。利用这个原理，实现数据的逆序输出:2.用递归的方法生成新的逆序链表生成新的链表，创建一个全局变量Node *new_Head;//全局变量...

用一段代码实现一个链表倒序（C++实现）

03-31

1660

网上找的一个好的答案： #include "stdafx.h" #include using namespace std; struct Node { int value; Node* next; Node( int v, Node* p ) : value(v), next(p) {} }; void reverse( Node*& p ) { Node* t = 0;

链表的输出

2201_75456648的博客

03-20

2021

链表属于线性表,它是由结点组成的。分为两个部分：数据域和指针域。

三行C语言代码程序员独特的浪漫妹子也要看哦

qq_43351159的博客

03-29

4646

这里写自定义目录标题呆板，木讷，不懂得浪漫，不一定属于程序员。真的懂程序员的人都知道，浪漫可能不会出现在嘴里，却会出现在一行行的代码里。接下来让我们一起看看这三行情诗吧。其实做为一个开发者，有一个学习的氛围跟一个交流圈子特别重要这里我推荐一个C语言C++交流群583650410，不管你是小白还是大牛欢迎入驻，大家一起交流成长。其实做为一个开发者，有一个学习的氛围跟一个交流圈子特别重...

链表的插入与输出（代码解析）

m0_52012606的博客

12-03

1607

null){}定义一个指针默认指向"头"，然后遍历链表当tempNode.next!=null时把tempNode.next赋给tempNode当tempNode.next==null时把tempNode.next=listNode;然后结束。

由三行代码串讲嵌入式知识点

weixin_30474613的博客

04-20

170

引言以下是一个C语言函数，有三行代码，实现将数字转为对应字符的功能。当然，真正的函数实现应该增加判断a的取值是否在0到9之间，这里简单的逻辑实现仅仅是为了阐述嵌入式的知识点。我们的故事就从我们写下这行代码开始，止于这行代码变成指令在CPU中运行。写这篇文章是为了讲清楚作为一名嵌入式软件开发工程师应该要具备的技能，即其应该要掌握的知识点。 char str2num(char a){ cha...

C语言逆向输出链表的实现及原理

qq_41740162的博客

04-04

468

文章目录C语言逆向输出链表原理实现代码结构体函数体运行截图``欢迎大家在评论区赐教,谢谢`` C语言逆向输出链表原理递归调用先遍历整个链表,当遇到L指向NULL时返回整个链表,再返回的过程中对链表进行输出. 递归调用在底层其实是对线程栈的压栈和出栈操作，每调用一次都会压栈一次，并记录相关的局部变量信息，当递归结束返回时,是出栈操作. 实现代码结构体 typedef struct SqN...

链表实例代码

liu896749150的博客

10-26

303

#include #include #include typedef struct node { char id[20]; char name[20]; int age; struct node *next; } NODE, *LINK; LINK head = NULL; LINK n = NULL; int AddNode(LINK); void

【c语言】三行代码判断回文数（关键代码三行）

人生苦短，我用python

12-15

582

Code： #include<stdio.h> int main(){ int num, tem=0, result; // num是输入的数字，result为输入数字的载体 printf("请输入待判断的数: "); scanf("%d", &num); result=num; // 例: 121 while(num){ tem = tem*10 + num%10; // 0*10+121%10 = 1 1*10+12%10 = 12 1

链表的逆序输出 C语言三行代码 递归栈

题目： 写一个函数，逆序打印单链表的数据，假设指针L指向单链表的开始节点。

代码

链表的逆序输出 C语言三行代码递归栈

题目：写一个函数，逆序打印单链表的数据，假设指针L指向单链表的开始节点。