- 博客(3)
- 收藏
- 关注
原创 浙大版《数据结构学习与实验指导(第2版)》题目集基础实验3-2.2 单链表分段逆转 分数 25
题目的难点主要在于不同子链反转之后的拼接问题,这个问题处理起来细节比较多,看别人的代码很难明白,因此需要自己多画图。默认K=4,即反转子链的长度为4,也就是需要有3次反转动作。在这个题目上耗费了一天多的时间,下决心搞明白。
2022-09-24 22:23:50
203
原创 单链表分段逆转分数 25
题目的难点主要在于不同子链反转之后的拼接问题,这个问题处理起来细节比较多,看别人的代码很难明白,因此需要自己多画图。i++) //i为轮次,即需要反转的子链个数。//首次进入反转前的处理。//记录待反转结点后的结点地址。//处理子链表前的初始化。//每轮结束后的处理。rear:待反转结点后一个结点,用于保存后续结点的地址。first:本子链第一个结点,即反转后的最后一个结点。pre:待反转结点的前一个结点。
2022-09-24 22:15:59
764
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人