金华兰溪网站建设,莱芜在线话题莱芜拉呱,营销型网站外包,模板手机网站建设公司排名1025. 反转链表 (25) 时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个常数K以及一个单链表L#xff0c;请编写程序将L中每K个结点反转。例如#xff1a;给定L为1→2→3→4→5→6#xff0c;K为3#xff0c;则输出应该为3→2→1→6… 1025. 反转链表 (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个常数K以及一个单链表L请编写程序将L中每K个结点反转。例如给定L为1→2→3→4→5→6K为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: yuebowhu163.com Created Time: Sun 04 Jun 2017 09:37:57 AM CST************************************************************************/
#include stdio.hint 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, numstmp_addr);scanf(%d, next_addrstmp_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*KK-1; i j*K; i--)printf(%05d %d %05d\n, index[i], nums[index[i]], index[i-1]);if ((j2)*K-1 cnt)printf(%05d %d %05d\n, index[i], nums[index[i]], index[(j2)*K-1]);else if ((j1)*K cnt)printf(%05d %d %05d\n, index[i], nums[index[i]], index[(j1)*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;
}
