反向输出链表

已于 2022-04-17 21:10:04 修改
阅读量324 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 算法
于 2022-04-17 21:07:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_48300684/article/details/124236608
版权

反向输出链表

很多时候都需要从链表从后往前处理数据
下面给出从链表末尾处理数据的方法
大致思路是利用递归（栈）思想 一直潜到最后一个元素

function print_values_in_reverse(ListNode head)
    if head is NOT null
        print_values_in_reverse(head.next)
        print head.val
水云文
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
链表的逆向输出（多种方法实现）
jiangwudu的博客
11-18 3700
链表的逆向输出 方法一：定义新数组 定义新的数组存放链表的值，将数组逆置后输出。这种方法很简单，但是浪费空间，相较而言不支持使用。 核心代码： void printreverse(Elensn* head) { Elensn *p; int among,a[N],i,j; for(p=head,i=0;p!=NULL;p=p->next,i++) { a[i]=p->data;//将链...
C语言 构造双循环链表 正向输出和反向输出
阳光大男孩！！！的博客
09-23 1280
前言 双循环链表是指，每个结点都有指向下一个结点的指针和指向前一个结点的指针。同时，尾结点的next域指向头结点，头结点的prior域指向尾结点。 C语言代码实现 #include <stdio.h> #include <stdlib.h> typedef struct DoubleCirNode{ int data; struct DoubleCirNode *next; struct DoubleCirNode *prior; }DoubleCirNode,*DCList
反向输出链表的两种方法
wzw_42412605的博客
10-02 4391
①不改变链表的结构（利用递归的本质是利用栈） void Reve_list(listnode* phead) { if（phead!=NULL） { if（phead-&gt;next!=NULL） { Reve_list(phead-&gt;next); } printf("%d\t",phead-&gt;value); } } ②改变链表的结构（反转链表）（利用两个 空...
链表逆转输出
m0_49562228的博客
03-21 210
将链表指针逆向，从而产生一个逆向链表。 #include<stdio.h> #include<stdlib.h> #define N 5 typedef struct stu { int num; struct stu *link; }Lnode,*LinkList; void invert(LinkList &list) { LinkList p,q,r; p=list; q=NULL; while(p!=NULL) { r=q;
python 实现反向输出链表
06-08
# 题目：反向输出一个链表。
链表反向输出1234.cpp
09-14
链表反向输出1234.cpp
python 反向输出一个链表（示例）
11-17
# 题目： # 反向输出一个链表。
C语言链表的逆向输出程序
12-17
在输入所需要的数据后，使用链表方式记录 可以实现链表的逆向输出，使用vc++2008测试
C语言实现单链表逆序与逆序输出实例
12-26
另一种是把链表逆序。本文就分别实例讲述一下两种方法。具体如下： 1.逆序输出 实例代码如下： #include #include #include using namespace std; typedef struct node{ int data; node * next; }node; //尾部...
建立双向循环链表，反方向输出数据
honeylife的博客
08-13 1592
建立双向循环链表 反方向输出数据 题目 请写一算法，该算法的功能是先通过键盘输入n个整型数据，建一个带头结点的双向循环链表，然后按照输入相反的次序依次输出这n个整型数据。 示例 假设输入：【1，2，3，4，5】 则输出为：【5，4，3，2，1】 分析 第一步： 建立循环链表 第二步：遍历循环链表 代码 第一种方法 建立一个双向链表，然后在最后的头尾相连，构成循环链表。 // 建立双向循环链表 ...
链表--如何反向输出单链表
yangruxi的博客
05-15 6299
方法一 思路： 先把链表反转再遍历输出。 方法二 思路： 遍历链表，每遍历到一个结点，就把这个结点的值存储到一个栈中，遍历完链表后，再从栈顶弹出每一个结点的值。这种方法会占用额外的空间。 方法三 思路： 递归，要想输出当前结点的值，先递归输出其后继结点的值。 代码实现： public static void printReverseChain(Node curNode)...
迷宫最短路径（C++）
m0_48300684的博客
01-12 3737
迷宫最短路问题 接上次经典迷宫问题 问题：这次迷宫问题不仅要求判断是否能够找到通路，并且要求找到最短能到达迷宫所需的步数，即最短路径问题 暴力算法：对每个结点进行遍历，记录每种路径的步数； 优化剪枝：当遍历步数大于ans之前第一次找到ans初始化值为无穷大，当第一次找到通路路径后，ans被第一次step替换。之后的每次路径只要比前一次step小，就会被step小的替代； 剪枝：而在寻找通路的过程中，只要步数大于了前一次所找通路的step，这次寻找终止，返回下一次寻找； 代码如下： #include <
经典迷宫问题（C++）简单DFS算法
m0_48300684的博客
01-12 3327
经典迷宫问题（C++） *给出一个起点S 输入地图 ‘.’ 代表可以走 ‘ ’代表墙壁不能走 ‘T’代表终点 question：判断是否能够能从到达终点 （不要求最短路径） thinking and methods ：单独考虑一个点，从上下左右四个方向进行探索，如果满足条件（不是墙壁&&未超界&&未被探索过），向这个方向探索（递归），直到满足条件或者无路可走return 进行回溯 好好理解dfs（x，y）回溯之后的下一步：vis[tx][ty]=0 “还原现场”；
数组实现的单链表
m0_48300684的博客
01-11 1465
单链表
删除链表的倒数第N个结点
m0_48300684的博客
04-16 1030
要求： 给你一个链表，删除链表的倒数第n个结点，并返回链表的头结点。
Prim算法- - -c语言
m0_48300684的博客
06-12 430
// Created on 小文的爱拍得. //adjvex[]数组表示 未加入生成树顶点 到生成树最小距离 的顶点 即最短距离 //lowcost[]数组表示 未加入生成树顶点 到生成树的最小距离 #include <stdio.h> void Prim(MGraph G){ int min,i,j,k; int adjvex[MAXVEX];//保存相关顶点下标 int lowcost[MAXVEX];//保存 未加入生成树的 顶点到生成树 的距离 lowcost[0
链表从尾到头反向输出
最新发布
11-01
链表从尾到头反向输出可以使用多种方法实现，其中包括递归和头插法两种常见的方法。 1. 递归方法：递归的本质类似于一个栈结构，我们可以每次访问一个节点时，先递归输出后面的节点，然后再输出自身节点，这样就可以实现反向输出链表。具体实现可以参考以下代码： void PrintListReverse(Node* head) { if (head != nullptr) { if (head->next != nullptr) { PrintListReverse(head->next); } cout << head->val << " "; } } 2. 头插法方法：头插法是创建链表时的一种常见方法，每次新建的节点插入到头结点之后，这样最后一个插入的节点就成为了创建后链表的第一个节点。我们可以使用头插法来创建一个反向的链表，然后再遍历输出即可。具体实现可以参考以下代码： void PrintListReverse(Node* head) { Node* dummy = new Node(-1); while (head != nullptr) { Node* next = head->next; head->next = dummy->next; dummy->next = head; head = next; } head = dummy->next; while (head != nullptr) { cout << head->val << " "; head = head->next; } }

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值