【数据结构】单链表逆序

最新推荐文章于 2024-10-19 22:40:08 发布
原创 最新推荐文章于 2024-10-19 22:40:08 发布 · 1.3k 阅读 · 11
标签
#数据结构 #单链表 #指针
本文详细介绍了如何通过指针操作实现单链表的逆序。通过使用两个工作指针p和q，逐步将链表节点倒置，直至p为空，解释了为何必须从头结点开始操作，并讨论了特殊情况如空链表的处理。最后，文章提到了在VC6.0环境下运行的代码实现。

话不多说，我们先来看看我们的单链表
初始化单链表
大致的思路是将下一个指针插入到头结点的后面，比如【1，2，3】就会变成【2，1，3】再接着变成【3，2，1】

接下来我们看看图来帮助我们理清指针的指向

这里我们需要引入一个工作指针 *p，指向的就是【下一个结点】（黄色笔迹表示新的操作）这里将头结点置空可以认为是后续步骤的统一
初始化工作指针
整理一下这个图就会变成这样，我们能够看出来其实指针p是断链后防丢的，而p的“前一个结点”实际上就是逆序后的最后一个结点，其next指针为空
在这里插入图片描述
接下来看我们第一个倒置
先引入第二个工作指针 *q，它会接替p的位置好让p可以去指向下一个结点，然后q这个结点的next会接上前一节链表最后一个结点的指向（上一个指向NULL ，然后前一节的链表会接上当前结点也就是q的指向

图乱？没事我们理一理
理清之后的图
啊这里要迷惑了，这不是跟原来的一样🐎，就除了断成两截？？？
我也迷惑过，我们接着看就是了
我们照之前的操作再重复一遍（链表就是循环循环循环操作 我们让

最低0.47元/天 解锁文章
C语言单链表的算法之逆序
tmk1234567890的博客
06-30 1771
C语言单链表的算法之逆序
C语言之单链表逆序
L1965314411的博客
03-26 5154
1.什么是链表逆序？(本次所使用的链表是包含头结点的链表) 举个例子，有这样的一个链表: 逆序后的链表: 注意:逆序前后的头指针和头结点是一样的。 #include <stdio.h> #include <string.h> #include <stdlib.h> //定义链表的数据结构 struct plist { int data; struct plist* next; }; //定义创建链表结点函数 struct plist* createno
单链表、单链表反转、单链表的倒叙打印
Foools的博客
03-04 391
单链表 链表每个节点包含data域，next域：指向下一个节点 创建HeroNode类，其中包含HeroNode next； 创建LinkedList类，先创建一个头节点 遍历思路： 通过一个辅助变量来遍历 一般来说，展示链表中所有数据要先判断链表是否为空。 添加内容思路： 直接添加到尾部：直接加到最后面（遍历找到最后面，再添加） 按顺序添加：找到要添加的位置，新节点.next = temp.next，temp.next = 新节点。 修改节点的思路： 先找到这个节点（遍历） 修改数值
单链表逆序的几种方法
Dlihctcefrep的博客
08-21 6340
 最近做了几道leetcode，发现自己还是没有形成知识体系，因此决定把所学的做个积累。这篇文章主要讲的是单链表逆序的两种方法：头插法与递归。（目前只想到两种，持续更新） 带头结点的单链表 一、头插法  头插法，顾名思义就是从链表的头部插入。当我们要把该链表顺序逆序成head->4->3->2->1时（头结点不用），显然我们需要两个指针cur（指向要插入的结点），next（指向cur的下一个结点）。  在此，我用了一个辅助的头结点reverseHead便于操作，cur首先指向的是值为
单链表逆序操作学习
Luncles的博客
05-31 1766
前言 将单链表逆序，方法有三种： 遍历链表，将每个节点的内容存入一个数组中，然后逆序输出数组，并重新构造一个链表 使用栈来逆序输出，原理与1相似，出栈的时候也需要重新构造一个新链表 直接将链表逆序然后输出 其中，前面2种方法原理相似，也比较好理解，但是这样会耗费额外的内存空间；第三种方法则不需要额外的内存空间，便可实现单链表的逆序。 本文主要记录对第三种方法的操作原理。 原理 第三种...
数据结构单链表的逆序
小叮当的幻想
09-18 1061
单链表的逆序 这是一次我们上机实验课的内容：实现单链表的逆序 单链表的逆序当然不是把一个单链表用头插法用一次，尾插法弄一次，而是在唯一的单链表的基础上进行操作next指针使他们原本指向后继的元素指向他们的前驱元素 思想 借助辅助指针来进行操作 我的代码 我是用三个辅助指针进行操作 pre，q，NEXT，这可能不是最简单的思想（没看书自己按照自己理解敲的），但是可以基本实现 #include &lt...
数据结构：单链表原地逆序（图解原理和代码实现）
最新发布
Zyzzzyz_的博客
10-19 826
单链表原地逆序（图解原理和代码实现）
数据结构与算法——单链表的逆序
icc_hhy的博客
05-21 1991
在之前，了解了单链表结点的删除和插入之后，大家会发现这种具有方向性的链表结构中增删结点是相当容易的一件事。要从头到尾输出整个单链表也不难，但是如果要反转过来输出单向链表就需要某些技巧了。单向链表的结点特性就是知道下一个结点的位置，可是却无法得知它上一个结点的位置。因此下面将介绍2中方法来实现单链表的逆序操作。
C语言单向链表的逆序输出
沉在海里的鱼的博客
07-12 1万+
最近在学习链表，看到书上说可以采取每次在链表头部插入新增节点的方法，将链表逆序，也就是建立的链表节点内容与数据的输入顺序相反。我便来了兴趣，想着试试看，结果没搞懂，于是开始百度。看了几遍博客后终于是明白了，而后写作的兴趣又上来了。。。。一个初学者就算再怎么来了兴趣，也不可能写得很好，所以有不对的地方，欢迎大家指出！顺便这里附上一篇写得很好的博客：点击蓝色字体。我正是看了这篇博客才大概弄懂了链表逆序，还自己手画链表才理解的。 博主要讲的单链表逆序...
单链表的逆序（详细）
github_51186756的博客
09-29 4282
单链表的逆序 创建结构体 struct lb{ int a; lb* next = NULL; }; struct lb* head, * p1, * p2,*h,*z; 创建链表函数 void creatlb(int n) { head = (struct lb*)malloc(sizeof(struct lb)); p2 = head; for (int i = 1; i <= n; i++) { p1 = (struct lb*)malloc(sizeo..
数据结构 - 遍历单链表，删除节点，单链表逆序
weixin_49303682的博客
07-20 1669
1.遍历单链表 // 遍历单链表，pH为指向单链表的头指针，遍历的节点数据打印出来 void bianli(struct node*pH) { //pH->data // 头节点数据，不是链表的常规数据，不要算进去了 //struct node *p = pH; // 错误，因为头指针后面是头节点 struct node *p = pH->pNext; // p直接走到第一个节点 printf("-----------开始遍历-----------\n"); while (
单链表的逆序
u011413730的专栏
02-12 837
单链表的逆序有以下几种方法： 第一种方法：堆栈法，将原链表元素依序push如堆栈中，然后再pop入新链表中，时空复杂度依然过大，但是这种方法时空复杂度较高； 第二种方法：运用数组。即先遍历单链表取出元素顺序放到数组中，然后从数组中逆序取出元素，再次遍历单链表时放入。这种方法也需要额外建立数组，而且需要遍历两次。 第三种方法：直接逆序。仅遍历一遍 第四种方法：递归。 下面是代码 #i
单向链表逆序-C语言
qq_56564931的博客
07-15 665
链表逆序
单链表的倒序
notOnlyRush的博客
06-22 2561
原文：https://blog.csdn.net/evan123mg/article/details/45725357 单链表的翻转是一道很基本的算法题。 方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。 方法2：使用三个指针遍历单链表，逐个链接点进行反转。 方法3：从第2个节点到第N个节点，依次逐节点插入到第1个节点(he...
单链表之链表的倒序
l769440473的博客
01-18 3556
单链表的倒序  借助结点法 今天我们要讲的如何将链表进行倒序的操作,链表的倒序操作我们讲比较普通的一种，那就是借助另一条链表或者另一个头节点来进行倒序的操作。    首先我们如图其中LA是我们的一条有数据的链表，L是一条只有一个头节点的链表，在这里我们的算法思想是将LA上的结点一个个取下来，然后一个个插入到L这条新的链表上。在插入的时候我们有几点要特别注意的就是怎样取...
单链表逆序
热门推荐
autumn20080101的专栏
05-27 7万+
2、 单链表逆序          第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，但是如果面试者使用了额外的节点存储空间做中转，会得到一个比较低的分数。如何在不使用额外存储节点的情况下使一个单链表的所有节点逆序？我们先用迭代循环的思想来分析这个问题，链表的初始状态如图（1）所示： 图（1
实现链表的逆序的三种方式
Lud的博客
09-24 1万+
文章目录问题分析方法一：就地逆序方法二：递归法方法三：插入法 问题 给定一个带头节点的单链表，将其逆序。head->1->2->3->4->5->6->7变为 head->7->6->5->4->3->2->1。 分析 单链表与数组不同，单链表中每个节点的地址都存储在其前驱节点的指针域中，因此对链表中任何一个节...
【数据结构】单链表的逆序输出（两种方法）
( :3 )
11-28 9808
第一种方法：转换指针方向 即：将一个已经创建好的单链表进行指针域的改变 今天突然被问到单链表逆序的问题，弄了好久才看出别人的程序有啥问题，就重新写了一遍。 今天才在CSDN客户端上看到美团的面试题是冒泡排序。 一个看似简单的问题难倒很多人，所以简单的不要因为他简单就忽视它，人们在简单的问题上越容易犯错！！！！ #include &lt;stdio.h&gt; #include &l...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值