当前位置：首页 > 编程日记 > 正文

【PAT (Basic Level) 】1025 反转链表 (25 分)

编程日记 2024-10-13 18:00:00

给定一个常数 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(≤10^5)、以及正整数 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

【注意点】：

1. 结构体记录
2. 翻转
3. 输出，注意格式

【AC代码】：

#pragma warning(disable:4996)#include <iostream>
#include <algorithm>
#include <cstdio>using namespace std;struct node
{int address;int data;int next;
};node a[100005], *b[100005];int main()
{int n, k, head, address, data, next;scanf("%d%d%d", &head, &n, &k);for (int i = 0; i < n; i++){scanf("%d%d%d", &address, &data, &next);a[address].address = address;a[address].data = data;a[address].next = next;}int i, j = 0;for (i = head; i != -1; i = a[i].next){b[j++] = &a[i];}for (i = 0; i <= j - k; i += k){reverse(b + i, b + i + k);}for (i = 0; i < j; i++){if (i != j - 1){printf("%05d %d %05d\n", b[i]->address, b[i]->data, b[i + 1]->address);}else{printf("%05d %d -1", b[i]->address, b[i]->data);}}return 0;
}

但是还有一点疑问，为什么在最后一个循环里面j不能换成i？？？

C++标准库---逆转元素reverse()&reverse_copy()

reverse(beg,end)

reverse_copy(sourceBeg,sourceEnd,destBeg)

reverse()会将区间[beg,end)内的元素全部逆序；

reverse_copy()会将源区间[sourceBeg,sourceEnd)内的元素复制到"以destBeg起始的目标区间"，并在复制过程中颠倒安置次序；

#include <iostream>
#include <algorithm>using namespace std;int main()
{int a[10];int b[10];int i;for (i = 0; i < 10; i++)a[i] = i + 1;for (i = 0; i < 10; i++)cout << a[i] << "\t";cout << endl << endl;reverse(a, a + 4);for (i = 0; i < 10; i++)cout << a[i] << "\t";cout << endl << endl;reverse_copy(a, a + 4, b);for (i = 0; i < 10; i++)cout << b[i] << "\t";cout << endl;return 0;
}

https://www.dkcj.cn/info/22893.html

【PAT (Basic Level) 】1025 反转链表 (25 分)

但是还有一点疑问，为什么在最后一个循环里面j不能换成i？？？

C++标准库---逆转元素reverse()&reverse_copy()

相关文章：

C#关于窗体的传值

MATLAB【四】 ————批量适配图片信息与excel/txt等文档信息，批量移动拷贝图片，批量存图片中点和方框

mysql日志文件相关的配置【2】

【PAT (Basic Level) 】1028 人口普查 (20 分)

SW6206超级华为快充5V5A，全协议OPPO闪充、自带电量计量、LED 灯/数码管显示

bash脚本【一】——批量处理文件

【PAT (Basic Level) 】1030 完美数列 (25 分)

运营商劫持处理

oracle维护数据的完整性

MATLAB【五】———— matlab 调用C++生成exe文件，高斯核函数

REACT day 1

win10+Chrome浏览器截长图方法

如何打造一流的视觉AI技术

MATLAB【六】 ———— matlab 随机散斑模拟

【Python】zip函数

CentOS 7.0，启用iptables防火墙

手撸 webpack4.x 配置（一）

MATLAB【七】———— matlab 高斯核使用，超像素图像模拟，矩阵转图像，深度相机模型实践实现

jsp 出现cannot be resolved to a type问题解决办法

U盘中毒了？教你如何删除System Volume Information这个顽固文件夹

69亿美元英伟达史上最大收购！这家基金又赢了

基础数据结构【一】————数组

Fragment 和 FragmentActivity的使用

win10 VMware15 安装 CentOS6.4 64位（慢慢弄吧，别急）

Nginx网站常见的跳转配置实例

基础数据结构【二】————动态数组，单向链表及链表的反转

VMware15克隆虚拟机Centos

EXPDP 时ORA-27054 问题处置

OSC源创会往期图文回顾链接地址收藏

ionic + cordova+angularJs 搭建的H5 App完整版总结