1025. 反转链表 (25)
1025. 反转链表 (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个元素不反转。
输入格式:
每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 105)、以及正整数K(<=N),即要求反转的子链结点的个数。结点的地址是5位非负整数,NULL地址用-1表示。
接下来有N行,每行格式为:
Address Data Next
其中Address是结点地址,Data是该结点保存的整数数据,Next是下一结点的地址。
输出格式:
对每个测试用例,顺序输出反转后的链表,其上每个结点占一行,格式与输入相同。
输入样例:
00100 6 4 00000 4 99999 00100 1 12309 68237 6 -1 33218 3 00000 99999 5 68237 12309 2 33218
输出样例:
00000 4 33218 33218 3 12309 12309 2 00100 00100 1 99999 99999 5 68237 68237 6 -1
解析:本题注意一个坑,就是并不是所有的结点都在一个链表上,有一些结点是链表之外的多余结点.本题思路还是比较简单的.
代码:
/*************************************************************************> File Name: 1025.c> Author: YueBo> Mail: yuebowhu@163.com> Created Time: Sun 04 Jun 2017 09:37:57 AM CST************************************************************************/
#include <stdio.h>int main()
{int nums[100001] = {0};int next_addrs[100001] = {0};int index[100001] = {0};int first_addr, tmp_addr;int N, K;int i, j;int cnt = 1;scanf("%d%d%d", &first_addr, &N, &K);for (i = 0; i < N; i++){scanf("%d", &tmp_addr);scanf("%d", nums+tmp_addr);scanf("%d", next_addrs+tmp_addr);}index[0] = first_addr;for (i = 1; i < N; i++){tmp_addr = next_addrs[index[i-1]];if (tmp_addr != -1){cnt++;index[i] = tmp_addr;}elsebreak;}for (j = 0; j < cnt/K; j++){for (i = j*K+K-1; i > j*K; i--)printf("%05d %d %05d\n", index[i], nums[index[i]], index[i-1]);if ((j+2)*K-1 < cnt)printf("%05d %d %05d\n", index[i], nums[index[i]], index[(j+2)*K-1]);else if ((j+1)*K < cnt)printf("%05d %d %05d\n", index[i], nums[index[i]], index[(j+1)*K]);elseprintf("%05d %d -1\n", index[i], nums[index[i]]);}for (i = j*K; i < cnt-1; i++)printf("%05d %d %05d\n", index[i], nums[index[i]], next_addrs[index[i]]);if (cnt%K != 0)printf("%05d %d -1\n", index[cnt-1], nums[index[cnt-1]]);return 0;
}
1025. 反转链表 (25)相关推荐
- PAT (Basic Level) Practise (中文)-1025. 反转链表 (25)
PAT (Basic Level) Practise (中文)-1025. 反转链表 (25) http://www.patest.cn/contests/pat-b-practise/1025 ...
- PAT 1025 反转链表 (25)(STL-map+思路+测试点分析)
1025 反转链表 (25)(25 分) 给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转.例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4:如果K为4, ...
- PAT乙级1025反转链表 25(分)
1025 反转链表 (25 分) 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为3→2→1→6→5→ ...
- PAT | 1025 反转链表 (25分)【超时问题 + 柳神代码】
1025 反转链表 (25分) 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→ ...
- 1025 反转链表 (25 分)
1025 反转链表 (25 分) 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5 ...
- c语言最大字符1025,1025 反转链表 (25 分)C语言
题目描述 给定一个常数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 ...
- 【PAT (Basic Level) 】1025 反转链表 (25 分)
给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4:如果 K 为 4,则输出应该 ...
- 1025 反转链表 (25 分)(c语言)
给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4:如果 K 为 4,则输出应该 ...
- 1025 反转链表 (25分)(最详细最简便)(套路模板)
立志用更少的代码做更高效的表达 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转.例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→ ...
最新文章
- zipparameters 使用_如何在linux服务器上使用--enable-zip参数重新编译php?
- 由于这个现象,我们永远无法精确测量时间
- sysaux表空间数据库块损坏/游离块的修复
- 宏碁e5572g57mx加固态_宏基e5572g57mx怎么拆机
- NOIP2016普及组复赛第一题的AC程序加题解pascal
- 2020-06-15 有理分式矩阵及其互质分解
- Redis的基本操作以及info命令
- 数学--数论--积性函数(初步)
- idea如何反编译字节码指令_美团点评:Java字节码增强技术,线上问题诊断利器...
- ant接口用什么天线_手机听收音机时,为什么必须用耳机作为天线?
- GEO2R/GEOquery的结果可能是错的!!!
- B树 B+树 B*树
- 创造黑科技,守护新未来 | 360公司2019年春季校园招聘正式启动!
- JAVA设计模式初探之桥接模式
- $.ajax返回的JSON无法执行success只进行error的解决方法
- 不想一直做码农的请进~
- 大众点评 爬虫 python_大众点评爬虫教程 - 八爪鱼采集器
- 《Vision based autonomous driving - A survey of recent methods》读书笔记
- Mac OSX 安装qemu
- VB问题——ByRef参数类型不符