数据结构-链表-反向输出链表的值

最新推荐文章于 2022-11-25 10:08:46 发布

Xulidanga

最新推荐文章于 2022-11-25 10:08:46 发布

阅读量790

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/Xulidanga/article/details/108851958

版权

数据结构专栏收录该内容

30 篇文章 7 订阅

订阅专栏

这篇博客探讨了两种不同的方法来实现链表的反向输出：一种是利用递归的思想，从尾到头逐步输出链表节点的值；另一种是借助栈，通过将链表元素依次压栈再出栈来实现顺序输出。这两种方法展示了数据结构在解决问题时的不同思路。

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

一.算法思想

方法一：利用递归的思想，将链表反向的值反向输出
方法二：借助栈，将链表的值按顺序压入栈中，然后再输入栈中的值

二.源代码

方法一.
//从尾到头输出单链表中的值
void ReversePrint(List list) {
	if (list!=NULL) {
		ReversePrint(list->Next); //递归
	}
	else return;
	printf("%d",list->Data); //输出值
}
方法二. 略

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Xulidanga

关注关注

0
点赞
踩
2

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

反向输出单链表的值

我要好好当个计院狗

10-03

781

一、题目描述设L为带头节点的单链表，编写算法实现从头到尾反向输出每个节点的值。二、题目分析使用头插法来实现单链表的逆置。时间复杂度为O(n),空间复杂度为O(n)。也可以用另一个链表或数组来存储元素然后逆置，这是空间换时间的做法，空间复杂度和时间复杂度都是O(n). 三、代码 #include<stdio.h> #include<stdlib.h> //对单链表的定义 typedef struct LinkNode{ int data; Lin.

反向输出链表

一只小白的博客

11-10

1304

/* 反向输出链表： 1.不改变链表结构:递归输出 2.改变链表结构：反转链表 */ #include <stdio.h> #include <stdlib.h> typedef struct LNode{ int data; struct LNode * next; } LNode,*LinkList; LinkList initList( int n ); void printList( LinkList...

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

【数据结构】线性结构—反向输出单链表

qq_42000631的博客

09-20

883

要求：有带头节点的单链表L，编写算法实现从尾到头反向输出每个结点的值。分析：这里有一种思路是利用栈，在正向遍历单链表的时候进行入栈，然后遍历完成之后依次出栈，既可实现反向输出。既然可以用栈，那么也可以用递归的方式来实现。然而递归是利用的栈，实质上是相同的。递归的时候，系统需要设立一个“工作栈”作为整个递归函数运行期间使用的数据存储区。每递归一次，则需要入存实在参数，所有局部变量以及上一...

反向输出单链表结点的值

weixin_30300523的博客

10-23

575

要求反向输出单链表结点的值： 1.想到借助一个栈，从头到尾，每访问一个结点便将该结点的值入栈，结束后依次出栈即可实现； 2.既然要借助一个栈来实现，想到递归本来就是用栈来实现的，访问一个结点时，先递归输出它后面的结点，再输出该结点。 void R_print(LinkList L) {　　if(L->next != NULL)　　　　R_print(L->next);　　p...

从尾到头反向输出带头结点单链表每个结点的值（就地逆置）

U&W

08-20

2341

“就地”的意思是辅助空间复杂度为O(1); 这个比较简单，最简单的思路就是拿下头结点，剩下的结点头插法插进去，因为头插法插入之后顺序就是逆序了。王道上还提供了一种解法，是遍历链表，然后把指针反转。我看看把两个代码都实现一下试试。1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21...

数据结构---双向链表的实现

08-17

输出链表内容可以按顺序遍历： ```c void printList(Node* head) { while (head != NULL) { printf("%d -> ", head->data); head = head->next; } printf("NULL\n"); } ``` 最后，双向链表的反向操作涉及到...

算法-链表-反转链表

u011212112的专栏

07-30

288

算法-链表-反转

【数据结构】链表

m0_50987960的博客

11-20

1336

自己创建的单链表、带头链表和双向循环链表的方法和使用

c语言实现链表的逆序输出,C语言数据结构实现链表逆序并输出

weixin_35698805的博客

05-21

2285

C语言数据结构实现链表逆序并输出将一个链表逆序并输出。我用了两种方法来实现，第一种是借助了一个新的空链表；第二种是在原来链表的基础上直接实现逆序。实例代码：头文件：#include #include #include typedef int ElemType;typedef struct Node{//结点结构ElemType value; //值域struct Node *next;//指...

【题目30】反向输出一个单链表的值

心有林夕

10-07

3368

分析：解决的方法有很多， 1. 可以将单链表逆转，然后输出 2. 可以使用栈，将单链表中的节点值先压栈，然后输出 3. 使用递归的方法void ReversePrint(Node* head){ if(head->next != NULL) ReversePrint(head->next); printf

反向打印链表值

sun_fengjiao的博客

10-12

class Solution:## 标题 def printListFromTailToHead(self , listNode): # write code here # write code here stack = [] while (listNode != None): stack.append(listNode.val) listNode = listNode.next .

单链表的反向输出

No.96

08-02

6510

问题有一个带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值思路一对于单链表而言只能顺着指针域next顺序往下搜索，所以我的第一个思路是先顺序遍历一遍将所有的数据保存在一个数组中，并记录链表的长度，之后反向输出数组就可以了，或者保存在一个栈中也可以。后来觉得这种方法有点low，于是有了第二种思路。这种算法没什么好写的，就不写了。思路二既然可以用栈，那么可以用递归的方法实

单链表反向输出

来日比不过方长

04-29

436

设 L 为带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值。递归 void print(LinkList L){ if(L->next) print(L->next); if(L) print(L->data); } 不断找下一个结点，然后输出，实现反向。 ...

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

qq_34941153的博客

08-20

3454

题目描述：设L为带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值算法思想：核心代码： void ReversePrintList(LNode* L) { if(L==NULL) return; ReversePrintList(L->next); printf("%d",L->data); } 这个算法需要在main（）...

如何将单链表反向输出

m0_45240925的博客

06-06

592

链表——如何将单链表反向输出方法一将单链表反置再输出，此方法比较繁琐方法二将单链表输出到栈内，再逐个将栈弹出，此方法需要占用额外的空间方法三使用递归，内层不断嵌套，此方法空间复杂度较高 ...

输出一个单链表&&反向输出一个单链表（最后有原链接）