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

最新推荐文章于 2023-03-20 17:13:50 发布
最新推荐文章于 2023-03-20 17:13:50 发布
阅读量305 收藏 1
点赞数
分类专栏： 代码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/W25679/article/details/107647006
版权

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

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

代码

void reversedPrint(LNode *L){

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

}

总体思想三个字   递归栈 

时间复杂度 O(n)

空间复杂度 S(n)

临街的小孩
关注
专栏目录
链表的插入与输出（代码解析）
m0_52012606的博客
12-03 1554
null){}定义一个指针默认指向"头"，然后遍历链表当tempNode.next!=null时把tempNode.next赋给tempNode当tempNode.next==null时把tempNode.next=listNode;然后结束。
c语言将一个已知头结点的单链表逆序_C语言实现单链表逆序与逆序输出实例
weixin_31969181的博客
12-23 665
单链表的逆序输出分为两种情况，一种是只逆序输出，实际上不逆序；另一种是把链表逆序。本文就分别实例讲述一下两种方法。具体如下：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 903
#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 192
#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 390
#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 763
面试的时候经常会出现的问题,现在都做一遍,回忆一下,练练手.这个题目需要注意两点:1.head->next 要先设置为NULL ,否则反转后,它还是指向之前的next节点2.需要有一个tmp指针,临时保存p->next的地址,这个在改变一个节点的next地址时,经常会用到示意图代码实现#includestruct ListNode{int data;ListNode *next;}Li...
C语言经典源代码
酹江月的博客
12-22 2万+
【程序1】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 　　　　　　掉不满足条件的排列。 2.程序源代码： #include "stdio.h" int main(void) { int i, j, k; printf("\n"); ...
数据结构（c语言版）代码
热门推荐
weixin_30814329的博客
01-07 3万+
第1章 绪论 文档中源码及测试数据存放目录：数据结构\▲课本算法实现\▲01 绪论 概述 第一章作为绪论，主要介绍了数据结构与算法中的一些基本概念和术语。对于这些概念术语，我个人不推崇死记硬背，记住了当然好，记不住也没关系，但是一定要做到完全理解。就算嘴上说不出来，心里也一定要明白这个过程的含义。 数据结构 数据(data)是对客观事物的符号表...
c语言输出实根时保留3个小数,c语言
weixin_39602579的博客
05-21 1370
顺序结构程序设计1、编写程序，输入一个四位数，打印输出其个位数、十位数、百位数和千位数。2、 编写程序，从键盘上输入两个电阻的值，求它们并联和串连的电阻值，输出结果保留两位小数。3、编写一个程序，从键盘上输入学生的三门课程成绩，求总成绩和平均成绩。 4、输入一元二次方程的三个系数，求根。 5、输入三角形的三个边长a,b,c,输出面积s。 6、打印 5 2 0+ 1 3 1 41 ...
PTA浙大版《C语言程序设计（第4版）》题目集（参考代码）
UUTL
01-24 1万+
PTA浙大版《C语言程序设计（第4版）》题目集（参考代码）
中数据逆序输出_C语言基础07：巧用递归算法实现链表逆序
weixin_42458021的博客
01-12 318
递归一定要设置明确的结束条件，如果不设置限制条件，递归就是一个死循环。:1.不生成新链表，利用打印函数实现逆序输出PrintList_Recursion这个打印数据的函数，在被调用时，原函数暂停，开始执行被调用的函数，被调用的函数执行完毕后，才会继续执行原函数。利用这个原理，实现数据的逆序输出:2.用递归的方法生成新的逆序链表生成新的链表，创建一个全局变量Node *new_Head;//全局变量...
用一段代码实现一个链表倒序（C++实现）
03-31 1643
网上找的一个好的答案： #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 1908
链表属于线性表,它是由结点组成的。分为两个部分：数据域和指针域。
三行C语言代码 程序员独特的浪漫 妹子也要看哦
qq_43351159的博客
03-29 4624
这里写自定义目录标题 呆板，木讷，不懂得浪漫，不一定属于程序员。真的懂程序员的人都知道，浪漫可能不会出现在嘴里，却会出现在一行行的代码里。 接下来让我们一起看看这三行情诗吧。 其实做为一个开发者，有一个学习的氛围跟一个交流圈子特别重要这里我推荐一个C语言C++交流群583650410，不管你是小白还是大牛欢迎入驻，大家一起交流成长。 其实做为一个开发者，有一个学习的氛围跟一个交流圈子特别重...
由三行代码串讲嵌入式知识点
weixin_30474613的博客
04-20 136
引言 以下是一个C语言函数，有三行代码，实现将数字转为对应字符的功能。当然，真正的函数实现应该增加判断a的取值是否在0到9之间，这里简单的逻辑实现仅仅是为了阐述嵌入式的知识点。我们的故事就从我们写下这行代码开始，止于这行代码变成指令在CPU中运行。写这篇文章是为了讲清楚作为一名嵌入式软件开发工程师应该要具备的技能，即其应该要掌握的知识点。 char str2num(char a){ cha...
C语言 逆向输出链表的实现及原理
qq_41740162的博客
04-04 443
文章目录C语言 逆向输出链表原理实现代码结构体函数体运行截图``欢迎大家在评论区赐教,谢谢`` C语言 逆向输出链表 原理 递归调用先遍历整个链表,当遇到L指向NULL时返回整个链表,再返回的过程中对链表进行输出. 递归调用在底层其实是对线程栈的压栈和出栈操作，每调用一次都会压栈一次，并记录相关的局部变量信息，当递归结束返回时,是出栈操作. 实现代码 结构体 typedef struct SqN...
链表 实例代码
liu896749150的博客
10-26 269
#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 547
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
1.三行代码写出我的第一个C语言程序
依点_DW的博客
04-01 1290
用C语言如何输出：Hello，world！呢？只需三行代码就可以搞定，代码如下： 我的第一个C语言程序 #include <stdio.h> int main(){ //入口函数 printf(“hello word\n”); //printf是输出打印的函数 } 运行结果如下图： 注意要点： 1. #include <stdio.h> 头文件包含，必须要有。这个文件里面含有许多库函数，例如C库。 2. main()函数...
链表的逆序输出c语言
最新发布
10-08
链表的逆序输出在C语言中通常通过迭代或递归的方式来实现。以下是使用迭代方法的一个简单示例： ```c #include <stdio.h> #include <stdlib.h> // 定义单链表节点结构体 typedef struct Node { int data; struct Node* next; } Node; // 创建一个新的节点 Node* createNode(int data) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = data; newNode->next = NULL; return newNode; } // 逆序遍历并打印链表 void reversePrintList(Node* head) { Node* prev = NULL; // 记录前一个节点 Node* current = head; // 当前节点 while (current != NULL) { Node* nextTemp = current->next; // 保存当前节点的下一个节点 current->next = prev; // 将当前节点的next指向前一个节点 prev = current; // 更新prev为当前节点 current = nextTemp; // 更新current为原next节点 } // 输出逆序后的链表 while (prev != NULL) { printf("%d ", prev->data); prev = prev->next; } } int main() { // 创建一个测试链表 Node* head = createNode(1); head->next = createNode(2); head->next->next = createNode(3); head->next->next->next = createNode(4); // 打印原始链表 printf("Original list: "); printList(head); // 自定义printList函数用于打印链表 // 逆序输出链表 reversePrintList(head); printf("\nReversed list: "); return 0; } ``` 在这个例子中，我们首先创建了一个链表，然后定义了一个`reversePrintList`函数，它会改变每个节点的`next`指针指向前面的节点，最终实现逆序。在`main`函数中，先打印原始链表，再逆序后打印。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值