倒序输出链表

最新推荐文章于 2024-07-25 17:18:27 发布
最新推荐文章于 2024-07-25 17:18:27 发布
阅读量1.4k 收藏
点赞数
分类专栏： 程序题解法 文章标签： 链表 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Dianhui_Bi/article/details/122890684
版权

给定链表，将链表上的元素逆序输出

 解题思路，后入先出，这是栈的思想，可以用一个辅助栈将链表上的元素进行逆转。
1.将链表上的数据复制到栈中。
2.将栈上的元素逐个出栈，直到栈为空。可以用vector来储存，而不必考虑内存大小。
3.将储存了逆序元素的容器返回。

题解

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
   
public:
    vector<int> reversePrint(ListNode* head
了解本专栏 订阅专栏 解锁全文 超级会员免费看
CCC_bi
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
C语言数据结构实现链表逆序并输出
08-30
ion is wrong!\n"); return; } ptr_node=(Node *)malloc(sizeof(Node)); //生成插入结点 if(!ptr_node) { printf("allocation failed.\n"); } else { ptr_node->value=... //链表长度加1 } } void DeleteListHead(ptr
1. 如何倒序输出链表？
m0_72711141的博客
09-20 396
①辅助栈法 新建一个栈，将链表的节点依次（next）入栈（append），最后逆序输出[：：-1] ②递归法 每次传入head.next,以head=none为递归结束条件，返回空列表[]，递归回溯时每次返回当前list+当前节点值(head.val)，实现倒序输出
倒序输出链表（递归思想）
MagicSound的博客
07-23 1349
给出一个自定义的链表： public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } 要求将给的链表翻转放入int数组。 方法一： 遍历取出数放入一个list，再依据list大小生成数组，再翻转置进去数值。 public int[] reversePrint1(ListNode head) { List<Integer> num
倒序输出链表中对象
Be_insighted的博客
02-04 584
每个节点由val和自身构成，倒序输出val集合 方法一： 遍历节点，用vector、list等集合装起来，然后reverse，然后遍历容器 package com.example.demo.algorithm; public class ListNode { private Integer val; public ListNode next = null; ListNode(int val) { this.val = val; } pub
倒序输出链表2020-08-11
prophetQ的博客
08-11 98
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * Note: The returned array must be malloced, assume .
链表倒序输出
Travelerwz的博客
05-01 2189
三种方式实现--从尾到头输出链表 　   方法一：借用栈倒序输出链表 　　方法二：先翻转链表，再顺序输出 　　方法三：递归实现，一个妙，两个字妙啊 　　方法一：借用栈倒序输出链表   　　　　　 因为栈是先进后出，把链表中的元素存进栈中，链表前面的元素在栈底，后面的元素在栈顶，链表后面的元素先出栈 　　方法二：先翻转链表，再按顺序打印（主要是想自己实现单链表的翻转，
链表的倒序输出
weixin_33962923的博客
05-18 210
链表的倒序输出，我们可能想到的方法就是把链表翻转后然后再遍历一遍，这种话时间复杂度是O(n)，可是缺点是代码略微复杂。或者是开辟一个数组，顺序遍历一个链表把元素拷贝到数组里面，最后再把数组倒序输出。事实上这道题目时间复杂度都不可能低于O(n)，可是考虑用栈的话代码就可能很easy，代码例如以下所看到的： #include &lt;iostream&gt; using namespace ...
面试题6——倒序输出链表
weixin_43310928的博客
02-14 119
思路有两个： 1、利用递归思路，这样比较耗时，但是省空间。 2、既然能够使用递归，就能使用栈来操作。 首先要涉及到链表的定义和初始化： struct LinkNode{ int value; LinkNode *next; LinkNode(int value1, LinkNode *next1 = nullptr){ value = value1; ...
c语言倒序输出单链表（不改变内存地址）两种
m0_74892619的博客
03-18 332
c语言单链条倒序输出（不改变内存地址）两种方法
剑指offer（牛客网）倒序输出链表
赵智任的博客
05-27 167
方法一：递归： import java.util.ArrayList; public class Solution { public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> list = new ArrayL...
C++ 实现静态链表的简单实例
08-30
C++ 实现静态链表的简单实例 静态链表是一种特殊的链表，它使用数组来存储节点，而不是使用指针。静态链表的每个节点都包含数据域和游标，游标用于指示当前节点的下一个元素的下标。静态链表具有链式存储结构的主要...
yuandaima.zip_插入排序_链表插入排序
09-20
"倒序输出链表"则是另一种与排序相关的操作。这涉及到遍历链表，然后反向输出链表元素。虽然这不是一种排序方法，但这种操作在处理链表时很有用，例如在反转链表或者处理链表的逆序输出需求时。 在提供的压缩文件...
链表排序及数据结构
01-01
为了实现倒序输出，我们可以从链表的尾部开始遍历，直到到达头部，这展示了链表的灵活性，因为可以在不改变数据顺序的情况下轻松改变输出顺序。 接下来的任务是构建一个双向循环链表。双向链表的每个节点不仅包含...
数据结构链表作业
11-11
5. 倒序输出：链表天然适合倒序输出，因为你可以从尾部节点开始遍历。不需要额外的空间复杂度，只需在遍历过程中逐个输出节点数据即可。 在完成这个作业的过程中，你将深入理解链表的工作原理，掌握文件I/O的操作，...
【Java版数据结构】初识泛型
最新发布
2302_81249757的博客
07-25 1211
好久没有更新文章了，大概断更了20天，想着今天就写一下文章吧！最近也是又温习了一下数据结构，其实之前我写过关于数据结构的一个专栏那个专栏是写了顺序表，链表，栈和队列，但是那时是用C语言实现的，虽然数据结构不局限于语言，但是总归在语言的使用上有所不同，毕竟面向不同，一个是面向过程的C语言，一个是面向对象的Java。所以这次我打算起一个数据结构的Java专栏，当然由于之前已经写过有些地方会写得简洁一点，模糊的话大家可以去看一下前面得文章哦。今天是关于泛型的哦！
【数据结构】栈的实现
t5y22的博客
07-25 463
struct。
2024.7.24 作业
qq_64434282的博客
07-24 2277
【代码】2024.7.24 作业。
蓝桥杯 2024 年第十五届省赛真题 —— 最大异或结点
执梗的博客
07-23 1850
蓝桥杯 2024 年第十五届省赛真题 —— 最大异或结点
C语言实现：【问题描述】 用带头结点的单链表存储一帧数据，计算该帧数据的累加值作为校验码，倒序输出链表，并将校验码附加在数据帧尾部 【输入形式】 5 9 3 8 4 1 【输出形式】 1 4 8 3 9 5 25 6 1 4 8 3 9 25 【样例输入】 5 9 3 8 4 1 【样例输出】 1 4 8 3 9 5 25 6 1 4 8 3 9 25
05-31
好的，对于你的问题，这里提供一份C语言的实现代码，实现了倒序输出链表并将校验码附加在数据帧尾部的功能： ```c #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node *next; } Node, *LinkedList; LinkedList createList(int n) { LinkedList head = (LinkedList) malloc(sizeof(Node)); head->next = NULL; LinkedList p = head; for (int i = 0; i < n; i++) { int x; scanf("%d", &x); LinkedList newNode = (LinkedList) malloc(sizeof(Node)); newNode->data = x; newNode->next = NULL; p->next = newNode; p = newNode; } return head; } int calcChecksum(LinkedList list) { int sum = 0; LinkedList p = list->next; while (p != NULL) { sum += p->data; p = p->next; } return sum; } void appendChecksum(LinkedList list, int checksum) { LinkedList p = list; while (p->next != NULL) { p = p->next; } LinkedList newNode = (LinkedList) malloc(sizeof(Node)); newNode->data = checksum; newNode->next = NULL; p->next = newNode; } void reversePrintList(LinkedList list) { if (list->next != NULL) { reversePrintList(list->next); printf("%d ", list->next->data); } } void printList(LinkedList list) { LinkedList p = list->next; while (p != NULL) { printf("%d ", p->data); p = p->next; } } int main() { int n, checksum; scanf("%d", &n); LinkedList list = createList(n); checksum = calcChecksum(list); appendChecksum(list, checksum); printf("%d ", n + 1); reversePrintList(list); printf("%d\n", checksum); return 0; } ``` 以上代码实现了根据输入的数据，创建带头结点的单链表，并计算该帧数据的累加值作为校验码。然后，将校验码附加在数据帧尾部，并倒序输出链表。希望可以帮助到你！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

CCC_bi

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值