链表逆序输出

最新推荐文章于 2023-04-07 20:05:41 发布
最新推荐文章于 2023-04-07 20:05:41 发布
阅读量428 收藏
点赞数
分类专栏： 剑指offer 文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kuludao123/article/details/32731793
版权 
#include <iostream>
#include <cstdio>
#include <stdlib.h>
using namespace std;
struct ListNode
{
    int m_value;
    ListNode *m_pNext;
};
void PrintList(ListNode *pHead);
int main()
{
    ListNode *pHead;
    ListNode *pNode;
    ListNode *pN;
    pHead=(ListNode*)malloc(sizeof(ListNode));
    pHead->m_pNext=NULL;
    pNode=pHead;
    int n;
    int count=6;
    while(count--)
    {
        pN=(ListNode*)malloc(sizeof(ListNode));
        pNode->m_pNext=pN;
        pNode=pN;
        scanf("%d",&n);
        pNode->m_value=n;
    }
    pNode->m_pNext=NULL;
    PrintList(pHead->m_pNext);
    return 0;
}
void PrintList(ListNode *pHead)
{
    if(pHead!=NULL)
    {
        if(pHead->m_pNext!=NULL)
            PrintList(pHead->m_pNext);
        printf("%d\n",pHead->m_value);
    }
}

Wen_de_ll
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构——链表（3）——链表的逆序
qq_33713592的博客
05-12 683
链表的逆序：链表的只逆序输出，链表不逆序，第二种是链表的逆序。、 面试中经常考察链表的逆序。 https://www.jianshu.com/p/8b6f4dbe497e https://blog.csdn.net/liu583685/article/details/78125454 参考博客：https://blog.csdn.net/m0_37787222/article/detai...
链表的逆序输出
kuangsonghan的博客
12-01 904
【数据结构与算法】给定一个链表及该链表的头结点，要求实现链表的逆序输出 思考：可以用到栈的先入后出的特点，把链表的节点顺序入栈，然后一次出栈，这样就实现了链表的逆序输出 相关代码：
链表逆序
xiaozhu0301的博客
07-04 3667
链表逆序的本质就是把没一个节点原本指向的下一个节点的next指针倒转过来，指向它的前置节点 让我们从链表头部开始，建立三个临时节点的引用，分别为p1，p2，p3。它们分别指向头节点、第二个节点、第三个节点。 实现链表逆序的完整步骤如下： 1.以p2节点为视角，把p2节点原本指向p3的next指针倒转，指向p1。 2.三个临时节点引用p1，p2，p3分别向后移动一格位置。...
C语言实现链表的逆序的几种方式
奋斗的龙猫的博客
02-16 1万+
实现链表的逆序主要的思路有如下： 1、通过头插法来实现的。通过遍历原来的链表，将遍历得到的每一个节点都插入到新链表的头结点，然后遍历新链表，得到的就是链表的逆序了。 实现链表逆序的代码： 过程分析： 看到上面的过程，有些伙伴可能会疑问，为什么每一次遍历的时候，都需要给Node重新分配空间呢？再进行循环之前，给Node分配一次空间不就好了？一开始我也是这样想的，但是运行的结果却是只有一个值，并且陷入了死循环. 请看下面的过程分析： //将节点插入到头结点，从而实现逆序 Node * insertTop(
实现链表的逆序的三种方式
热门推荐
Lud的博客
09-24 1万+
文章目录问题分析方法一：就地逆序方法二：递归法方法三：插入法 问题 给定一个带头节点的单链表，将其逆序。head->1->2->3->4->5->6->7变为 head->7->6->5->4->3->2->1。 分析 单链表与数组不同，单链表中每个节点的地址都存储在其前驱节点的指针域中，因此对链表中任何一个节...
逆序链表输出
天行健，君子以自强不息！
09-07 1425
题目描述 将输入的一个单向链表，逆序后输出链表中的值。 输入 整数链表 输出 整数链表 样例输入 1，2，3，4，5 样例输出 5，4，3，2，1 提示 注意链表指针的处理，防止空指针，注意链表长度 代码输入部分参考：#include "func.h" #include  #include  /* 请按照要求实现下列函数 */ /* 请完成如下函数即可，输入为指
renzg#tech-document#1.1 如何实现一个高效的单向链表逆序输出？1
07-25
问题：如何实现一个高效的单向链表逆序输出？出题人：阿里巴巴出题专家：昀龙／阿里云弹性人工智能负责人参考答案：下面是其中一种写法，也可以有不同的写法，比如递归等。
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
如何实现一个高效的单向链表逆序输出.docx
06-19
单向链表逆序输出在实际编程中有很多应用，例如在数据结构操作、算法问题、以及某些特定业务逻辑中。在实现时，需要注意以下几点： - 避免空指针异常：在操作链表之前，要先检查头节点是否为空。 - 节点的指针操作...
C语言单向链表的逆序输出
沉在海里的鱼的博客
07-12 1万+
最近在学习链表，看到书上说可以采取每次在链表头部插入新增节点的方法，将链表逆序，也就是建立的链表节点内容与数据的输入顺序相反。我便来了兴趣，想着试试看，结果没搞懂，于是开始百度。看了几遍博客后终于是明白了，而后写作的兴趣又上来了。。。。一个初学者就算再怎么来了兴趣，也不可能写得很好，所以有不对的地方，欢迎大家指出！顺便这里附上一篇写得很好的博客：点击蓝色字体。我正是看了这篇博客才大概弄懂了链表逆序，还自己手画链表才理解的。 博主要讲的单链表逆序...
C语言之单链表逆序
L1965314411的博客
03-26 4797
1.什么是链表逆序？(本次所使用的链表是包含头结点的链表) 举个例子，有这样的一个链表: 逆序后的链表: 注意:逆序前后的头指针和头结点是一样的。 #include <stdio.h> #include <string.h> #include <stdlib.h> //定义链表的数据结构 struct plist { int data; struct plist* next; }; //定义创建链表结点函数 struct plist* createno
链表逆序的三大方法（Python实现）
qq_43300880的博客
05-07 2885
链表逆序的三大方法 更多文章代码详情，可以查看博主： GitHub地址：https://github.com/TheAlgorithm-SimpleChinese/Python 个人网站：https://www.iwtmbtly.com 假设给定一个带头结点的单链表，要将其逆序。 即如果单链表原来为head->1->2->3->4->5->6->7，那么逆序后变为 head->7->6->5->4->3->2->1。 有什
【C语言】链表逆序
lz201788的博客
10-28 5276
链表有：有头链表、无头链表 1、有头单链表的创建 #include #include typedef struct Node //结构体 自定义类型 { int data; struct Node*next; }Node; void Init(Node** list) //头节点初始化 { *list = (Node*)malloc(s
【C++】链表反转逆序|建立、删除、修改、插入|linux内核链表与普通链表
bandaoyu的note
10-12 3329
实现链表逆序，首先要有一个链表，下面是链表的结构体： typedef struct listnode { int data; struct listnode* next; }listnode , *list; 实现思路： 1. 若链表为空或只有一个元素，则直接返回； 2. 设置两个前后相邻的指针p,q. 将p所指向的节点作为q指向节点的后继； 3. 重复2,直到q==NULL 4. 调整链表头和链表尾 示例：以逆序1->2->3->4为例，图示如下 .....
链表的应用之逆序操作
m0_73545557的博客
04-07 130
其实这个单向循环链表的逆序操作和单向链表的逆序有着异曲同工之妙，单向循环链表就是尾节点不为空，等于first，和单向循环链表没有太大的区别，故只需要把单向链表逆序中的置空换为first->next->next=first；先命名两个工具人p，s，先让p=first->next->next(也就是p指向第二个节点),然后将头节点置空，随着后面的节点。到前面，这个节点置空以后就相当于尾节点，接下来就开始循环，让后面的节点。
链表逆序——就地逆序
ctmdoding的博客
10-14 654
链表逆序 1.问题描述 给定一个带头结点的单链表，请将其逆序。即如果单链表原来为head->1->2->3->4->5->6->7,则逆序后变为head->7->6->5->4->3->3->2->1 2.问题分析与解答： 由于单链表和数组不同，单链表中每个结点的地址都存储在其前驱结点的指针域中，因此对单链表中任何一个结点的访问只能从链表的头结点开始遍历。在对链表的操作过程中，要注意在修改结点指针域的时候，记录下后即指
单链表逆序操作学习
Luncles的博客
05-31 1574
前言 将单链表逆序，方法有三种： 遍历链表，将每个节点的内容存入一个数组中，然后逆序输出数组，并重新构造一个链表 使用栈来逆序输出，原理与1相似，出栈的时候也需要重新构造一个新链表 直接将链表逆序然后输出 其中，前面2种方法原理相似，也比较好理解，但是这样会耗费额外的内存空间；第三种方法则不需要额外的内存空间，便可实现单链表的逆序。 本文主要记录对第三种方法的操作原理。 原理 第三种...
c语言如何实现链表逆序输出
最新发布
09-19
要实现链表逆序输出，可以使用递归或者迭代的方式。以下是分别使用这两种方法的示例代码。 递归方法： ```c #include struct Node { int data; struct Node* next; }; void reversePrint(struct Node* head) {...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值