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