原文:1025 反转链表 (25 分)

今天真是蠢死了,浪费了好久的时间。哎就怪我眼瞎吧。 给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为 ,K为 ,则输出应该为 如果K为 ,则输出应该为 ,即最后不到K个元素不反转。 输入格式: 每个输入包含 个测试用例。每个测试用例第 行给出第 个结点的地址 结点总个数正整数N 以及正整数K ,即要求反转的子链结点的个数。结点的地址是 位非负整数,NULL 地址用 表 ...

2019-07-03 21:47 0 626 推荐指数:

查看详情

PAT B1025 反转链表25

给定一个常数 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 个元素不反转。 输入格式: 每个输入包含 ...

Mon Feb 11 05:03:00 CST 2019 0 578
7-3 链表去重 (25)

ps:再给我两分钟该多好~~~这题假链表我哭了 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表 ...

Thu Apr 23 07:01:00 CST 2020 0 667
L2-2 重排链表25

给定一个单链表 L​1​​→L​2​​→⋯→L​n−1​​→L​n​​,请编写程序将链表重新排列为 L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。 输入格式: 每个输入包含1个测试用例。每个测试用例第1行给出 ...

Wed Mar 13 01:39:00 CST 2019 0 948
链表反转

链表 反转链表 头插法 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数 移位 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转(1 ≤ m ≤ n ≤ 链表长度) 递归交换 ...

Sun Oct 27 22:44:00 CST 2019 0 354
链表反转

数据结构第一节就是链表链表由多个node节点组成,每个node节点包含数据和一个指针。指针指向下一个节点。 组装链表 经常问单链表的算法,那你首先要定下来链表的结构,而不是直接思考算法。为了方便使用,我们固定一个哨兵作为 头节点。数据节点都在头节点之后。 那么,我们创建的一个节点 ...

Sun Mar 14 09:10:00 CST 2021 0 303
基础实验3-2.2 单链表分段逆转 (25)

给定一个带头结点的单链表和一个整数K,要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3,你需要将链表改造成 3→2→1→6→5→4;如果 K=4,则应该得到 4→3→2→1→5→6。 函数接口定义: void K_Reverse( List L, int ...

Thu Mar 19 05:35:00 CST 2020 0 1186
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM