整个链表的逆序实现及部分链表的逆序实现(C++)

最新推荐文章于 2022-11-28 18:52:49 发布
最新推荐文章于 2022-11-28 18:52:49 发布
阅读量220 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45801057/article/details/104265175
版权
本文详细介绍了如何使用C++实现整个链表的逆序操作，包括思路解析和代码实现。此外，还讲解了如何实现链表的一部分逆序，同样包括具体步骤和代码展示。
摘要由CSDN通过智能技术生成

1 整个链表的逆序

在这里插入图片描述

1.1思路

1. 传入一个链表的头节点
2. 生成一个新的空结点（pNew），后续作为链表的结点备份
3. 用一个指针（pNext）指向当前头节点的下一个节点，作为记录保存
4. 把头节点的下一个节点指向新结点（pNew）
5. 将pNew更新为当前头节点的指针
6. 将头节点更新为pNext
7. 重复3 4 5 6过程，直到头节点指针指向空
8. 此时新结点pNew的指针即为链表逆序翻转后的头指针
9. 返回pNew

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

1.2代码实现(C++)

struct ListNode
{
   
 int val;
 ListNode* next;
 ListNode(int x) :val(x), next(NULL) {
   }//初始化结点
};

class Solution
{
最低0.47元/天 解锁文章
yTiany111
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2-6 链表逆序及其C++实现
朝花&夕拾
06-21 827
更多系列博文请点击：0-数据结构与算法链接目录 2-6 链表逆序 我只介绍两种常用方法吧，非递归方法 和 递归 方法 我觉得够用就行 1、非递归方法： 将第二个元素后面的元素依次插入到头结点后面， 最后再把原始第一个元素放到原始第二个元素后面，整个链表就能够反转了 这个方法对于带不带头结点的链表都适用： ①不带头结点 原始链表，其中第二个元素是 B A ->...
C语言实现单链表逆序与逆序输出实例
09-04
主要介绍了C语言实现单链表逆序与逆序输出,是数据结构与算法中比较基础的重要内容,有必要加以牢固掌握,需要的朋友可以参考下
【C++】链表反转逆序|建立、删除、修改、插入|linux内核链表与普通链表
bandaoyu的note
10-12 3305
实现链表逆序，首先要有一个链表，下面是链表的结构体： 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为例，图示如下 .....
【链表】C++链表反转、链表逆序打印
HiPricilla的博客
07-18 9372
题目：C++实现链表逆序打印、链表反转 如何将链表逆序，取决于题目的要求。如果面试官只要求打印，一般不改动链表结构为好，如果要求改变链表的方向，则需要改变结构，再顺序打印。 方法1：只逆序打印，不改变结构。采用递归，到达尾结点时打印输出，否则进入下一个结点的递归，当递归一层层退出的时候，便可以实现从尾到头的打印。 方法2：头插法，改变结构。从第二个结点开始往后，依次把每个结点移至链表头部，要
链表（详解）- C++（逆序创建链表-头插法）
m0_54158068的博客
03-30 1007
链表（详解）- C++（逆序创建链表-头插法）
C语言单链表的实现（+链表逆置）
qq_44849419的博客
11-28 322
C语言单链表的实现。 作业1、2.
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
Java版逆序单向链表的实现
最新发布
04-26
附件是Java版逆序单向链表的实现，一个.java 文件，编译后即可运行，文件绿色安全，仅供学习交流使用，欢迎大家下载学习交流！...reverseList方法使用三个指针prev、current和next来逆序链表，最后返回新的头节点。
C++链表逆序经典实现
06-07
IT公司最常见笔试题。2010-06-07编写。欢迎讨论。 QQ：114723704
shujujiegou.rar_线性链表_链表逆序
09-24
本资料"shujujiegou.rar_线性链表_链表逆序"聚焦于线性链表的查找、删除、逆序和顺序操作，这些都是数据结构课程设计中常见的任务。 1. **线性链表的结构** 线性链表由一系列节点组成，每个节点包含两部分：数据域...
C语言单向链表的逆序输出
沉在海里的鱼的博客
07-12 1万+
最近在学习链表，看到书上说可以采取每次在链表头部插入新增节点的方法，将链表逆序，也就是建立的链表节点内容与数据的输入顺序相反。我便来了兴趣，想着试试看，结果没搞懂，于是开始百度。看了几遍博客后终于是明白了，而后写作的兴趣又上来了。。。。一个初学者就算再怎么来了兴趣，也不可能写得很好，所以有不对的地方，欢迎大家指出！顺便这里附上一篇写得很好的博客：点击蓝色字体。我正是看了这篇博客才大概弄懂了链表逆序，还自己手画链表才理解的。 博主要讲的单链表逆序...
链表的逆序输出 （C语言）
weixin_A13253323604
09-16 846
#include <stdio.h> #include <stdlib.h> /*链表结构体*/ typedef struct List{ int data; struct List *next; }List; /*创建链表 插入数据*/ List * creatList(List *head,int data) { if(head == NULL) { /*创建头结点*/ head = (List*)malloc(
C++实现链表逆序
a1037488611的专栏
10-20 5891
链表的结构
C++ ——实现链表反转逆序
热门推荐
bingocoder的博客
03-25 1万+
在B站上学习C++服务器开发，第一节课结束的时候老师布置了一个小作业——实现链表逆序 好久没有接触C++了，大一的时候学过，到了大三忘的差不多了，所以想重新学学。接触过Java和python之后回过来看C++，感觉c++好麻烦。 实现链表逆序，首先要有一个链表，下面是链表的结构体： typedef struct listnode { int data; struct...
单链表反序（反转）C++实现
dawn_after_dark的博客
06-23 7598
问题描述就是给一个链表，求出反转后的链表，比如1 2 3 4 5反转后为5 4 3 2 1. 链表的基础定义及实现参考博文：http://blog.csdn.net/dawn_after_dark/article/details/73610674 下面的解决方法都是基于此类进行解决的。解决方法方法一：利用三个指针思路，利用三个指针（pre,mid,after）,原始状态为head->pre->m
C语言之单链表逆序
L1965314411的博客
03-26 4763
1.什么是链表逆序？(本次所使用的链表是包含头结点的链表) 举个例子，有这样的一个链表: 逆序后的链表: 注意:逆序前后的头指针和头结点是一样的。 #include <stdio.h> #include <string.h> #include <stdlib.h> //定义链表的数据结构 struct plist { int data; struct plist* next; }; //定义创建链表结点函数 struct plist* createno
链表逆序（C++）
W_SRB的专栏
10-26 633
#include #include #include #define TRUE        1 #define FALSE       0 #define OK          1 #define ERROR       0 #define INFEASIBLE -1 #define OVERFLOW   -2 #define  NULL       0    //代表空指针
华为笔试题
10-13
华为的历年中笔试的各种题型，主要是c++/c语言方面的题型

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值