单链表倒置的递归算法-C语言

最新推荐文章于 2024-09-05 00:20:54 发布
最新推荐文章于 2024-09-05 00:20:54 发布
阅读量2.9k 收藏 9
点赞数 4
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bingboygogo/article/details/80261764
版权
本文介绍了如何使用递归算法实现单链表的倒置操作。通过观察链表结构，理解每个步骤中前一个节点的next指针应为空，后一个节点的next指针指向前一个节点，直到遇到头节点。给出的C语言代码简洁但需要预先知道最后一个节点的位置。
摘要由CSDN通过智能技术生成

链表的结点定义如下

typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode, *p_LNode;

我们先来看看递归算法，看图会比较直观。这里写图片描述

我们从最后一个结点开始往前看，发现其实每一个步骤前一个结点的next值为空，后一个结点的next指向了preNode的指向的地址。其实这是将最后一个结点next(为NULL)依次给了前一个结点的next，后一个结点next指向前一个结点。当前一个结点为链表的第一个结点时，第一个结点就成了倒置后链表的最后一个结点，next必然为空，此时倒置就完成了。
于是我们可以推出以下公式。
preNode->next->next == NULL时开始从后往前依次交换结点的next的值
!= NULL 时，继续寻找到最后两个结点
即如下的代码

void ReverseLinkList(p_LNode preNode){  // 只适用两个以上结点的单链表 
    if(p
最低0.47元/天 解锁文章
bingboygogo
关注
专栏目录
利用递归思想实现链表逆置
qq_20514371的博客
04-24 4026
算法思想：如果采取不建立新的单链表的方法逆置链表，我们就利用递归的思想实现链表的逆置。首先设置一个指向原链表最后一个结点5的指针newhead，并且由于完成逆置后的链表的头结点是结点5，所以newhead始终指向结点5。 然后每次回溯使作如下处理，head->next->next=head,即把head指针指向的空间地址赋给head->next->next指针，并且要使he...
C语言之单链表反转（递归，迭代），排序
little_fengfeng的博客
06-04 1765
C语言之单链表反转（递归，迭代），排序 前言 这篇会是关于单链表最后一篇的介绍，之前还介绍过的文章分别是： 单链表及各项操作介绍 单链表初始化 单链表打印（遍历），查询，定位，插入，删除，链表长度 单链表反转之迭代 对于单链表很多的基本算法，甚至是树结构，在这本人都比较建议各位不要用大脑想如何实现，而是在本子上画出来它的步骤，即使是个大概也好，必须先要有思路再敲代码。所以在这里先用图解来介绍一下单链表反转中运用迭代的方式实现的步骤。 首先我们先取单链表当中的任意一个节点来作例子： 从上面的图片可以看
链表的典型oj题
GGbond665的博客
09-05 414
链表的典型oj题
C语言倒置单链表
dalong1996的博客
07-20 730
法1： void SListReverse(SListNode **pphead) { SListNode *head = *pphead; //此指针在每次循环中始终指向当前链表的头 SListNode *tmp = head->next; //此指针在每次循环中始终指向要被后删头插的节点 SListNode *oldh = *pphead; //此指针在每次循环中始...
单链表的倒置（c语言实现）
huihuisd的博客
11-26 3059
分析：如下图所示 代码如下： void invert(struct Node *head){ struct Node *p0,*p1,*temp,*p2; p0 = head->next; p1 = p0->next; temp = p0; while(p1!=NULL){ p2 = p1->next; //必须放在前面，否则死循环 p1->ne...
倒置链表函数c语言,求教一个链表的问题，如何用递归函数将链表倒置？
weixin_28724661的博客
05-24 122
该楼层疑似违规已被系统折叠隐藏此楼查看此楼题目是这样的，写一个递归函数，将链表倒置输出，下面是我写的代码#include#includestruct link{int num;struct link *next;};typedef struct link node;int main(){void print(node *);void creat(node *,node *);node *swap...
【C语言】用递归和循环两种方法实现单链表倒置
weixin_34363171的博客
05-07 236
2019独角兽企业重金招聘Python工程师标准>>> ...
C语言两种方法实现单链表反转（迭代与递归）
m0_63666616的博客
04-25 4650
C语言两种方法实现单链表反转（迭代与递归）
用c语言缩写单链表倒置算法
最新发布
09-18
在C语言中，我们可以使用迭代或递归的方式来实现单链表的倒置。以下是使用迭代方法的示例： ```c #include #include // 定义链表节点结构体 typedef struct Node { int data; struct Node* next; } Node; // ...
2.C语言数据结构 单链表反转
Scroll_C的博客
11-25 1352
单链表反转（4 种算法实现） 已经对单链表以及它的用法有了一个完整的了解。在此基础上，本节再带领大家研究一个和单链表有关的问题，即如何实 现单链表的反转。 反转链表，又可以称为翻转或逆置链表，它们表达的是同一个意思。以图 1 所示的链表为例： 图 1 未反转的链表 图 1 未反转的链表 经过反转（翻转、逆置）后，得到的新链表如图 2 所示：...
C语言链表倒置程序，可直接运行
05-07
用C语言实现的链表倒置程序，能直接运行。
c语言单链表倒置（附原理讲解）
weixin_43327597的博客
03-14 7508
c语言单链表倒置 今天博主，讲一个单链表倒置的例子，事实上 话不多说，我们直接上代码，待会会给大家讲解倒置算法实现原理 #include<stdio.h> #include<stdlib.h> struct link { int data; struct link* next; }; // 定义指针型变量 void Print(link *l) // 算法Print，依次访问每个元素结点 { link *P
递归倒置单链表
brightmante的博客
08-25 477
取指针固定在链表第一位，然后不断取指针后面一位去头插
单链表倒置（顺序与递归）
生命不息 奋斗不止 | LINUX爱好者 世界因你的敲打而改变~~
10-10 1824
单链表倒置，给你一个头指针，用递归与非递归的方法分别实现； 分析见代码； 代码如下： // [9/30/2013 qingezha] 链表倒置 循环与递归形式 // 一般形式，1—>2->3->4 现在1<-2<-3<-4 那么改变1的next的时候需要保存指向2的指针，然后同理处理2 // 需要保存的，用直译（见词知意）的表达出来比如：pre前面，next后面，cur当前，然后循环
java递归链表倒置,单链表倒置（顺序与递归）
weixin_28675839的博客
03-16 237
搜索热词单链表倒置，给你一个头指针，用递归与非递归的方法分别实现；分析见代码；代码如下：// [9/30/2013 qingezha] 链表倒置 循环与递归形式//一般形式，1—>2->3->4 现在1//需要保存的，用直译(见词知意)的表达出来比如：pre前面，next后面，cur当前，然后循环后赋新值LinkPtrs reverse_link(LinkPtrs root) ...
C语言递归单链表反转,C语言之单链表反转（递归，迭代），排序
weixin_36140403的博客
05-21 1035
C语言之单链表反转(递归，迭代)，排序前言这篇会是关于单链表最后一篇的介绍，之前还介绍过的文章分别是：单链表及各项操作介绍单链表初始化单链表打印(遍历)，查询，定位，插入，删除，链表长度单链表反转，排序，即本文单链表反转之迭代对于单链表很多的基本算法，甚至是树结构，在这本人都比较建议各位不要用大脑想如何实现，而是在本子上画出来它的步骤，即使是个大概也好，必须先要有思路再敲代码。所以在这里先用图解来...
实现单链表反转(C语言实现)
Bob Ding的博客
09-09 3320
问题描述： 单链表反转就是把原单向链表顺序倒置。虽然这仅仅是链表操作中比较基础的一个，但是熟练写出单链表反转，对很多刚刚接触代码不足一年的同学来说仍然有一定难度。 这篇博客将使用 C语言简单实现这一操作，并与完整的输入输出功能一起实现，方便读者运行代码进行测试。 代码如下： /** * (C) Copyright Bob Ding, Xidian University. 2021. */ #include <stdio.h> #include <stdlib.h> /**
单链表反转C语言实现
Hokeo的专栏
03-01 2196
typedef struct node { int num; struct node *next; }Node,*pNode; pNode CreatLinkList(int a) { pNode p; pNode q; p = q = (pNode)malloc(sizeof(Node)); p->num = a; while (a--) { p->next = (
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值