C++课堂作业_02_PAT1025.反转链表

最新推荐文章于 2024-07-09 16:27:15 发布
最新推荐文章于 2024-07-09 16:27:15 发布
阅读量123 收藏
点赞数
文章标签： 数据结构与算法 c/c++
原文链接：http://www.cnblogs.com/monsterJang/p/5506522.html
版权

The 1st classwork of the C++ program
题目：PAT.1025.反转链表
github链接：Click Here


mdzz，做完题目的第一感受= =

这道题的题意就是将链表每K个结点反转，最后不到K个元素不反转。一如链表深似海，从此AC是路人/再见。 跟指针，跟链表扯上关系总是会时不时就来个，啊不是，来堆段错误——各种空指针异常...

这道题的辛酸历程：（一把辛酸泪）

icaK8IS.png

注意点在于对空指针的处理以及结点地址的更新，最后一个测试点是输入的部分结点不在链表之中的特例...（就算你注意到这个，忘了更新链表长度更新链表长度更新链表长度你还是A不了！）

这道题的做法多样，可以用数组做（类似github的做法），就算你执拗着拦不住的要用链表，也完全可以用控制输出的方式做（循环将反转的K个结点倒序输出），然而我却固执的直接反转到底，简直zz= =

刚做完题目，随笔中的各种幽怨各种吐槽各种****...如有雷同，不胜荣幸orz...

转载于:https://www.cnblogs.com/monsterJang/p/5506522.html

YYMM614514
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
PAT 1025 反转链表
weixin_50679551的博客
06-26 329
1025 反转链表给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤105)、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，NULL 地址用 −1 表示。接下来有
PAT乙级—1025. 反转链表 (25)-native
Ken
06-10 4191
给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 105)、以及正整数K(<=N)，即要求反转的子链结点的个数。结点的地址是5位非
【PAT乙级】1025 反转链表
Weber Zhou 的博客
12-19 746
PAT 乙级(Basic Level) Practice --- 《1025 反转链表》 c语言解题代码
PAT菜鸡进化史_乙级_1025
Raccoonnn的博客
03-03 181
PAT菜鸡进化史_乙级_1025 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数...
PAT1025 反转链表
汪少升的博客
07-08 330
c++实现就地反转链表
qq_38665104的博客
05-21 382
#include &lt;iostream&gt; using namespace std; typedef struct ListNode { int data; ListNode *next; }; ListNode* reverseList1(ListNode *head) { if (head == NULL) return head; ListNode* dummy = new List...
反转链表 c++
u011114913的博客
06-29 344
反转链表 题目描述：输入一个链表，反转链表后，输出新链表的表头 解题思路：一种是递归方法，一种非递归方法，递归方法比较简单，从头结点开始，依次将剩下的结点作为递归中新的链表，找到最后一个结点，结尾反转链表的新表头。 递归法 示例代码如下： struct ListNode { int val; struct ListNode *next; ListNode(in...
link_stack_queue.rar_C 链表_C++链表_链表
09-22
在IT领域，数据结构是编程基础中的重要组成部分，而链表、栈和队列是其中最常见也是最重要的三种数据结构。下面将详细讲解这些概念及其在C和C++中的实现。 首先，我们来讨论链表。链表是一种线性数据结构，与数组...
大数计算器_动态链表.zip_c++计算器 链表_大数计算器_大数计算器；动态链表
09-23
在本文中，我们将深入探讨如何使用C++编程语言来实现一个大数计算器，特别是通过动态链表来处理大数的四则运算。动态链表是一种数据结构，它允许我们在运行时根据需要添加或删除节点，这使得它们非常适合处理不确定...
Data_structure_and_algorithm_study.zip_C++_algorithms_data struc
09-20
本资料包"Data_structure_and_algorithm_study.zip_C++_algorithms_data struc"专注于C++语言，通过一系列实例帮助学习者深入理解数据结构和算法。 C++是一种强大的、通用的编程语言，尤其适用于系统编程、嵌入式...
doublelink.rar_二维 链表 C++_二维链表
09-24
在C++中实现二维链表可以提供比二维数组更灵活的内存管理，尤其是在处理动态变化大小的矩阵时。这篇程序是作者用非递归算法编写的，旨在提供一个可自由使用的二维链表实现。 在C++中，链表通常由节点（node）组成，...
ATM.zip_ATM c++ 链表_小型版ATM_用链表做atm
09-23
ATM.zip 文件包含了一个小型ATM系统的实现，主要使用C++编程语言，通过链表数据结构来管理用户信息。这个ATM系统具有基础的银行服务功能，如新建用户、挂失用户、恢复用户、注销用户、查询信息以及退出系统等。下面...
PAT 1025 乙等 （反转链表） c++
u013355886的博客
05-15 493
1025. 反转链表 (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5
PAT 1025反转链表的代码实现及错误分析（C语言）
bawangtu的博客
07-23 1780
题目 给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(&lt;= 10^5^)、以及正整数K(&lt;=N)，即要求反转的...
1025 反转链表 (25分)
均瑶味动力的博客
10-12 149
1025 反转链表 (25分) 题目描述 ： -------------------------------------------------------------------------------------------------------------------------------------- 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出
PAT_1025_反转链表
qq_32381353的博客
04-09 67
PAT_1025_反转链表 题目描述 思路&注意事项 1.开三个数组分别存储当前地址、数据、下一个地址。 2.遍历前K+1个，记录所在地址，然后制定其下一个地址。 代码 #include <iostream> #include <cstdio> using namespace std; const int maxsize = 100010; int main() { int address, N, K; scanf("%d%d%d", &addr
PAT 1025 反转链表 (25) 解题报告
小夥的博客
03-15 923
1025. 反转链表 (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3
LCR 155. 将二叉搜索树转化为排序的双向链表
最新发布
weixin_61067952的博客
07-09 225
中序遍历可以得到排序的序列，遍历时维护当前节点和前一个节点，改变左右指针。头节点设为null，遍历开始判断一下然后初始化。尾节点中序遍历时一直更新。
boost_1_68_0.tar.gz
12-17
boost_1_68_0.tar.gz 是 Boost C++ 库的一个压缩文件。Boost 是一个开源的 C++ 库集合，为 C++ 提供了许多扩展和增强功能，被广泛应用于 C++ 程序的开发中。 boost_1_68_0.tar.gz 中的 "1_68_0" 表示 Boost 的版本号，即版本1.68.0。每个版本的 Boost 都会提供新的功能、修正错误和改进性能，因此程序员可以根据自己的需求选择合适的版本。 ".tar.gz" 是常见的文件压缩格式，类似于 ZIP 格式。在 Linux 和 Unix 类操作系统中，常用 tar 命令对文件进行打包和压缩，然后使用 gzip 压缩算法进行进一步压缩，生成 .tar.gz 文件。在解压缩时，首先使用 gzip 解压缩，然后再使用 tar 命令进行解包，最终得到原始文件。 要使用 boost_1_68_0.tar.gz，首先需要下载这个压缩文件，并将其解压缩。具体的步骤是： 1. 在 Boost 的官方网站或其他资源站点下载 boost_1_68_0.tar.gz 文件。 2. 使用压缩软件（如 7-Zip、WinRAR 或 tar 命令等）对这个文件进行解压缩。解压缩后会得到一个名为 boost_1_68_0 的文件夹，其中包含 Boost C++ 库的源代码、示例程序和文档等内容。 3. 将解压缩后的文件夹移动到适当的位置，比如放在编译器的包含路径下，以便正确引用 Boost 库。 4. 根据使用 Boost 的需要，在编译器中设置相关的编译选项、链接选项或引用相关的头文件，以便能够正确地使用 Boost 提供的功能。 总之，boost_1_68_0.tar.gz 是 Boost C++ 库的一个压缩文件，包含了 Boost 的源代码和其他相关文件。通过下载、解压缩和正确配置，可以在 C++ 程序中使用 Boost 提供的丰富功能和工具。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值