C语言两种方法实现单链表反转（迭代与递归）

VIP文章 已于 2022-04-25 22:11:11 修改
阅读量4.5k 收藏 13
点赞数 10
分类专栏： C语言数据结构 文章标签： 链表 数据结构 c语言
于 2022-04-25 21:44:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63666616/article/details/124380595
版权
最低0.47元/天 解锁文章
Echoes~
关注
  • 10
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
C语言实现单链表反转
12-17
一、理解指针 看懂链表的结构并不是很难，但是一旦把它和指针混在一起，就很容易让人摸不着头脑。所以，要想写对链表代码，首先就要理解好指针。 　　有些语言有“指针”的概念，比如 C 语言；有些语言没有指针，取而代之的是“引用”，比如 Java、Python。不管是“指针”还是“引用”，实际上，它们的意思都是一样的，都是存储所指对象的内存地址。 　　将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。 　　p->next=q。这行代码是说，p 结点中的 next 指针存储了 q 结点的内存地址。p->ne
Python3实现的反转单链表算法示例
01-01
本文实例讲述了Python3实现的反转单链表算法。分享给大家供大家参考，具体如下： 反转一个单链表。 方案一:迭代 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def reverseList(self, head): :type head: ListNode :rtype: ListNode cur,
【C补充】单向链表的反转（4种方法）
qq_43194080的博客
08-13 1036
介绍反转单向链表的几种方法
c语言实现单链表反转的四种方法
blast_dragon的博客
08-27 1万+
链表反转即假设有一链表1->2->3，反转后为3->2->1 以下的方法是没有头节点只有首元节点的情况 方法一：迭代法 如图所示，创建三个指针。小方块从左到右的值分别为1、2、3，假设 是以1->2->3的方向，那么，如果想实现链表反转，可以让中间的mid指针 从原来指向end变为指向pre，然后三个指针整体向右移动，mid再指向pre，直到end指向了NULL为止。最后让头指针指向mid即可，此时方向变为3->2->1 代码如下： #include&l
C语言链表的倒置
qq_58190943的博客
08-12 2609
原链表如下： C语言链表如何倒置？ 第一步：初始化 将头结点的下缀置空，然后将其作为尾结点，如图 代码如下： struct LNode *b,*c; b=a;//a代表已有的链表 c=b->next;//*暂时保存头结点之后的信息 b->next=NULL;//*将b的后缀置空 第二步：循环 1.将原链表的第二个结点看做倒数第二个结点并将下缀指向该结点在原链表时的前缀,如图 2.重复类似操作 将原链表的第三个结点看做倒数第三个结点并将下缀指向该结点在原链表时的..
【BM2 链表内指定区间反转】
Sugar_wolf的博客
05-26 698
描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。 例如： 给出的链表为 ：1→2→3→4→5→NULL, m = 2, n = 4 返回 1→4→3→2→5→NULL. 数据范围： 链表长度 0 < size ≤ 1000，0 < m ≤ n ≤ size，链表中每个节点的值满足 ∣val∣ ≤ 1000 要求：时间复杂度 O(n) ，空间复杂度 O(n) 进阶：时间复杂度 O(n)， 空间复杂度 O(1
C语言：反转链表
weixin_43936250的博客
12-16 1824
思路： 1.迭代： 迭代法反转链表需要3个指针，一个是当前指针head，一个是它的前节点newhead，一个是它的后节点next。 前节点是为了构造新的链，而后节点是为了与原来的链保持联系。newhead初始化为空，next初始化为头节点的next。 令head指向newhead，然后使newhead指向这个新链。这时head与原来的链断开，next就发挥了作用，令head指向next，然后nex...
反转链表的四种方法（C语言）
Patrick_yuxuan的博客
12-03 3127
新建链表法，递归，迭代，原地反转。
C语言 单链表的反转
热门推荐
Genven_Liang的博客
05-18 2万+
C语言 单链表的反转 一、简述 记--简单的将单链表的数据顺序进行反转。如将原来的顺序1 2 3 4 5 6 7 反转为：7 6 5 4 3 2 1 二、方式1：头插法 2.1 头插法1--类似新建链表 2.1.1 思路：断开链表头，然后以头插法的方式将原链表的数据添加链表。 2.1.2 测.........
单链表反转C语言实现
零丁若叹
07-05 1万+
单链表的反转可以使用循环，也可以使用递归的方式 1.循环反转单链表 循环的方法中，使用pre指向前一个结点，cur指向当前结点，每次把cur->next指向pre即可。 代码： # include # include using namespace std; struct linkNode { int val; linkNode *next; linkNode(int...
Python实现链表反转的方法分析【迭代法与递归法】
12-20
本文实例讲述了Python实现链表反转的方法。分享给大家供大家参考，具体如下： Python实现链表反转 链表反转（while迭代实现）： 链表的反转引入一个cur_node变量，表示当前节点；同时需要引入一个变量new_link表示...
使用迭代和递归两种方法反转链表.docx
02-12
使用迭代和递归两种方法反转链表.docx
单链表实现反转的3种方法示例代码
01-21
单链表的操作是面试中经常会遇到的问题，今天总结一下反转的几种方案： 1 ，两两对换 2， 放入数组，倒置数组 3， 递归实现 代码如下： #include #include typedef struct Node { int data; struct Node *...
【Java--数据结构】模拟实现ArrayList
2301_80898480的博客
04-23 629
/定义顺序表，实现IList 接口//定义要操作的数组//数组中存储的数据个数//表示数组长度是10。
【数据结构】三、栈和队列：2.顺序栈&共享栈（顺序栈的初始化，判空，进栈，出栈，读取栈顶，顺序栈实例）
来csdn只办三件事：开源！开源！还是***开源！
04-23 1126
因为顺序栈的缺点是栈的大小不可变，所以引出共享栈，两个栈共享一片空间。这片存储空间不单独属于任何一个栈，某个栈需要的多一点，它就可能得到更多的存储空间。两个栈的栈底在这片存储空间的两端，当元素入栈时，两个栈的栈顶指针相向而行。当他们下一个指针的位置在一起时，说明这个栈已经放满元素。C++是一门面向对象的高级语言，在我们编写代码中，常常离不开对对象的创建和清理对象资源。指向栈顶元素，一般存储的是数组的下标。top当前指向的位置是栈顶上面的一个没有元素的空位置。如果有abcde，5个元素，那么满栈top=4。
深入了解数据结构中的查找算法
最新发布
JAZJD的博客
04-26 1047
深入了解数据结构中的查找算法
38-数组 _ 一维数组
weixin_63260114的博客
04-24 399
本文主要对一维数组进行了讲解，对数组的定义、创建以及初始化进行了阐述与代码介绍，并展示了一维数组的使用与在内存中的存储方式。
【数据结构】三、栈和队列：1.栈的基础（从数据结构三要素讨论：逻辑结构、物理结构（存储结构）、数据运算（基本操作））
来csdn只办三件事：开源！开源！还是***开源！
04-23 896
上述公式称为卡特兰（Catalan）数，可采用数学归纳法证明（不要求掌握）。重要术语：栈顶（现在能放入的一段），栈底（最早放入的元素的一段），空栈。全部进入后出栈：e->d->c->b->a（倒序）若S为空，则返回true，否则返回false。：n个不同元素进栈，出栈元素不同排列的个数为。若栈S非空，则用x返回线顶元素。a->b->c->d->e（进一个出一个）销毁并释放栈 S 所占用的内存空间。进栈顺序：a->b->c->d->e。构造一个空栈S，分配内存空间。进行插入或删除操作的线性表。
【C 数据结构】树
普罗米修斯的博客
04-23 1136
如果一个结点没有父结点，那么这个结点就是整棵树的根结点。对于具有同一个根结点的各个子树，相互之间不能有交集。单个结点也是一棵树，根结点就是它本身。
用C语言实现单链表递归反转，并附带解释
04-19
好的，可以开始讨论如何用C语言实现单链表递归反转。 首先，我们需要了解单链表和递归的概念。单链表是由一系列节点组成的数据结构，每个节点都包含一个数据元素和一个指向下一个节点的指针。递归则是一种通过函数自身不断调用来解决问题的方法。 在单链表中，反转的关键在于修改每个节点的指针指向前一个节点。而递归则可以通过不断递归到链表尾部，并在回溯的过程中修改指针来完成反转。 下面是用C语言实现单链表递归反转的代码： ``` #include <stdio.h> #include <stdlib.h> struct Node { int data; struct Node* next; }; struct Node* reverse(struct Node* head) { if (head == NULL || head->next == NULL) { return head; } struct Node* newHead = reverse(head->next); head->next->next = head; head->next = NULL; return newHead; } int main() { struct Node* head = NULL; // 创建链表 head = (struct Node*)malloc(sizeof(struct Node)); head->data = 1; head->next = (struct Node*)malloc(sizeof(struct Node)); head->next->data = 2; head->next->next = (struct Node*)malloc(sizeof(struct Node)); head->next->next->data = 3; head->next->next->next = (struct Node*)malloc(sizeof(struct Node)); head->next->next->next->data = 4; head->next->next->next->next = NULL; // 反转链表 head = reverse(head); // 打印链表 while (head != NULL) { printf("%d ", head->data); head = head->next; } return 0; } ``` 在上面的代码中，我们定义了一个Node结构体来表示节点，其中包括了数据和指向下一个节点的指针。reverse函数通过递归来实现链表反转，并返回反转后的新头节点。在递归的过程中，我们先递归到链表尾部，然后在回溯的过程中修改每个节点的指针，实现链表反转。 希望这个例子能帮助您更好地理解单链表递归反转的原理。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值