逆向输出单向链表

最新推荐文章于 2021-08-05 23:48:00 发布

原创最新推荐文章于 2021-08-05 23:48:00 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法

Algorithem 专栏收录该内容

14 篇文章

订阅专栏

既然是单向链表，所以不可避免的一定是从前向后遍历。逆向输出的过程，可以看做是“找下一个”的重复操作，直到下一个是null。所以一定可以用递归来解决。
当然如果利用栈来解决也是可以的。

public static void ReverseOutput(LinkedNode head){
		if(head == null)
			return;
		if(head.next == null)
			System.out.print(head.data+" ");
		else{
			ReverseOutput(head.next);
			System.out.print(head.data+" ");
		}
	}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

iteye_10659

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

如何实现一个高效的单向链表逆序输出？

祈澈菇凉

05-28

450

这个方法首先调用 reverse_list() 函数来反转链表,得到新的头节点 new_head。然后,我们遍历反转后的链表,将每个节点的值添加到结果列表 result 中,最终返回该列表。这种方法的时间复杂度为 O(n),其中 n 是链表的长度,因为我们需要遍历整个链表两次:一次是反转链表,一次是输出链表。这是一种高效的单向链表逆序输出的方法,既不需要使用额外的数据结构,也不需要进行递归调用,因此性能较好。3，当 current 为 None 时,链表已经完全逆序,此时 prev 指向链表的新头节点。

长风破浪会有时：单向链表、双向链表和循环链表图文解析

yaotai8135的博客

09-22

1180

链表的种类有很多。我们常常会用到的链表有：单向链表、双向链表和循环链表。链表不同于数组的地方在于：它的物理存储结构是非连续的，也就是说链表在内存中不是连续的，并且无序。它是通过数据节点的互相指向实现，当前节点除了存储数据，还会存储下一个节点的地址。我们不必在创建时指定链表的长度，因为链表可以无限的插入节点延伸，且插入和删除数据时，其时间复杂度都是 O(1)。 1. 单向链表 1.1 单向链表结构...

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

如何实现一个高效的单向链表逆序输出？-阿里面试

Kaiyang_Shao的博客

04-25

2684

如何实现一个高效的单向链表逆序输出？ 0. 需要考虑因素，高效应权衡多方面因素数据量是否会很大空间是否有限制原始链表的结构是否可以更改时间复杂度是否有限制一个链表节点需要输出的元素有多个，例如链表中存的是自定义对象，有多个字段 1. 直接递归（简单，但O(n)空间复杂度不支持大数据量） // 直接递归实现核心代码片段 public void reverse(head){...

细说单链表反转（单链表逆向）

Monotop

03-10

1370

单链表反转（逆向）据说时一道面试的老题，问题想来应该不难，但动手写来发现真是方法各异，繁简不一在此把各种思想都实现了一边，大致如此：用滑动的指针将链表中每一个指针反转将链表一分为2,right链表依次在left链表的头部插入对方法2的优化递归实现，直接利用子问题是原问题的更小规模对递归的优化，这个写的头有点大 1、 struct Node { int val; No

单链表的反向

SeeSeaBee的专栏

09-23

3093

给定单链表的头指针Head，可以将链表反向，一种方法利用指针直接赋值，一种借助stack先进后出的特性 #includeiostream>#includestack>using namespace std;struct node...{ int i; node* next;};void reverse1(node** head)...{ node* p1; no

单向链表逆向

weixin_30572613的博客

09-17

public class Node<T> { public T Data { get; set; } public Node<T> Next { get; set; } public void Append(Node<T> node) { ...

逆向输出单链表的值

mengtianshi1995的博客

05-14

449

给出head，求单链表的逆向输出给出一个链表的头指针，要求能够从链尾输出到头部的值这其实是剑指offer的一道简单题思路就是利用vector存储，最后反转 class Solution{ public: vector<int>printListFromTailToHead(ListNode* head) { vector<int>LiVal; while(head!=NULL) { LiVal.push

C语言单向链表正向、反向、排序插入和链表逆转

qq_45911878的博客

08-05

1596

一、链表定义单向链表就像一根绳子一样，拿出来是一串，顺序表也是一串，但和单向链表不同，顺序表是连续存储的，不用管下一个节点位置在哪，反正就在后面，而单向链表在内存中是不连续存储的，看到有坑就放进去，然后还得保存放置的地址。所以，定义单向链表就是定义一个结构体，结构体里有两个成员，一个是要保存的数据，一个是下一个节点的地址。 typedef struct NODE{ int data; struct NODE *next; }NODE,*NEXT; 我这里用typedef取别名取了一个结构体和结构体指

010 数据结构逆向—链表1

08-03

在给定的描述中，我们看到的是单向链表的逆向分析过程。首先，我们追踪代码中人物血量的引用，发现esi寄存器的值不断变化，而esi的值来自[esi+C]，这表明esi是一个链表节点的指针，每次循环都在遍历下一个节点。...

python链表 —— 单向链表逆序

sinceNow的博客

08-01

635

如何实现链表的逆序方法一：就地逆序算法思想：在遍历链表的时候，修改当前节点的指针域的指向，让它指向它的前驱节点。因此，需要一个指针来保存它的前驱，此外，为了调整当前节点的指针域的指向后还能找到后继结点，还需要另外一个指针变量保存后继结点，在所有的节点都被保存好以后，就可以直接完成逆序了算法性能分析：这种方法对链表遍历一次，时间复杂度为o(N)，N为链表的长度。但是需要常数个变量...

C语言单向链表的逆序输出

热门推荐

沉在海里的鱼的博客

07-12

1万+

最近在学习链表，看到书上说可以采取每次在链表头部插入新增节点的方法，将链表逆序，也就是建立的链表节点内容与数据的输入顺序相反。我便来了兴趣，想着试试看，结果没搞懂，于是开始百度。看了几遍博客后终于是明白了，而后写作的兴趣又上来了。。。。一个初学者就算再怎么来了兴趣，也不可能写得很好，所以有不对的地方，欢迎大家指出！顺便这里附上一篇写得很好的博客：点击蓝色字体。我正是看了这篇博客才大概弄懂了链表逆序，还自己手画链表才理解的。博主要讲的单链表逆序...

逆向打印单链表

fern_girl的博客

04-10

686

这里我们将介绍逆向打印单链表的三种方法：利用循环以及三个指针，将单链表的_pNext指针的指向改变（这种方法改变了单链表）利用栈的特性“先进后出”来实现，将链表结点的值全部入栈后再依次出栈利用递归来实现给出结点 #include<stdio.h> #include<iostream> using namespace std;//单链表 typedef struct Node { Nod

java 自定义单向链表实现“反序”输出

xbo

12-31

478

要求：自定义单向链表，并且倒序输出。自定义一个链表类–>class SingleLink { private SingleLink nextLink; private Integer num; public void insert(int num) { add(this, num); } //如果没有找到位置就一直往下找，直到找到为止。

单向链表逆序

stm32c的博客

09-09

521

循环方式实现逆转链表关于如何逆转，过程分析，可以看单链表逆序，分析的超级好！还有一篇线性结构：单向链表的逆转也很形象直观 1、单链表逆转 #include <stdio.h> #include <stdlib.h> typedef int ElementType; typedef struct Node *PtrToNode; struct Node{ ...

逆向输出链表

MarryAndy‘s battlefield

05-04

271

问题描述从尾到头打印链表：输入一个链表，从尾到头打印链表每个节点的值问题分析跑一遍链表，将值压入栈中，在将弹出的数据传入ArrayList中返回主函数中代码如下：public class Demo1 { static class ListNode{ private int val; private ListNode next = null;

每日编程5之逆序输出单链表

simon的IT精英之路

02-26

318

因为只要求逆序输出,考虑采用递归思想,以减少对链表结构的破坏。这里主要训练递归算法的编码技巧。首先,这里递归的单位应该是每个链表元素,对这个元素的核心处理操作是打印其数据项，因为是倒序输出，所以将递归处理操作放在核心处理操作之前。递归结束的条件是，当前节点为空节点,这个时候不做任何处理,前面的递归函数开始依次出栈，因为第一个出栈的是链表尾元素，所以后续的数据输出也是逆序的。核心代码

单链表的反向输出

No.96

08-02

6620

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

面试题5_逆序输出单链表

风暴计划

06-24

587

面试题5_逆序输出单链表

C++单向链表的逆序输出

最新发布

08-28

实现单向链表逆序输出有两种常见思路，一是直接将链表逆序，二是不改变链表结构而逆向打印链表。 ### 直接将链表逆序以下是一个完整的C++代码示例，用于实现单向链表的逆序： ```cpp #include <iostream> // 定义链表节点结构体 typedef struct listnode { int data; struct listnode* next; } listnode, *list; // 逆序链表函数 list reverseList(list head) { list prev = nullptr; list curr = head; list next = nullptr; while (curr != nullptr) { next = curr->next; curr->next = prev; prev = curr; curr = next; } return prev; } // 打印链表函数 void printList(list head) { list temp = head; while (temp != nullptr) { std::cout << temp->data << " "; temp = temp->next; } std::cout << std::endl; } int main() { // 创建一个简单的链表: 1->2->3->4->5 listnode node5 = {5, nullptr}; listnode node4 = {4, &node5}; listnode node3 = {3, &node4}; listnode node2 = {2, &node3}; listnode node1 = {1, &node2}; list head = &node1; std::cout << "Original list: "; printList(head); head = reverseList(head); std::cout << "Reversed list: "; printList(head); return 0; } ``` 该代码首先定义了链表节点的结构体`listnode`，然后实现了`reverseList`函数用于逆序链表。在`reverseList`函数中，使用三个指针`prev`、`curr`和`next`来遍历链表并改变节点的指向。最后，在`main`函数中创建一个简单的链表，调用`reverseList`函数进行逆序，并打印出逆序前后的链表内容。 ### 不改变链表结构逆向打印以下是使用递归方法逆向打印链表的代码示例： ```cpp #include <iostream> // 定义链表节点结构体 typedef struct listnode { int data; struct listnode* next; } listnode, *list; // 逆向打印链表函数 void reversePrint(list head) { if (head == nullptr) { return; } reversePrint(head->next); std::cout << head->data << " "; } // 打印链表函数 void printList(list head) { list temp = head; while (temp != nullptr) { std::cout << temp->data << " "; temp = temp->next; } std::cout << std::endl; } int main() { // 创建一个简单的链表: 1->2->3->4->5 listnode node5 = {5, nullptr}; listnode node4 = {4, &node5}; listnode node3 = {3, &node4}; listnode node2 = {2, &node3}; listnode node1 = {1, &node2}; list head = &node1; std::cout << "Original list: "; printList(head); std::cout << "Reversed print: "; reversePrint(head); std::cout << std::endl; return 0; } ``` 此代码定义了`reversePrint`函数，该函数使用递归的方式先访问链表的后续节点，再打印当前节点的值，从而实现逆向打印链表的效果，且不会改变链表的原有结构。