pat 乙级 1025. 反转链表 (25)

最新推荐文章于 2023-10-30 16:45:27 发布

PasserbyQk

最新推荐文章于 2023-10-30 16:45:27 发布

阅读量305

点赞数

分类专栏： PAT乙级题解

本文链接：https://blog.csdn.net/qikai121521/article/details/77848413

版权

PAT乙级题解专栏收录该内容

72 篇文章 0 订阅

订阅专栏

本文主要探讨PAT乙级考试中第1025题——反转链表的解决方案。在解题过程中，需要注意处理输入样例中包含不在链表中的节点的情况，通过使用变量sum进行计数。此外，可以利用algorithm头文件中的reverse函数来简化代码实现。

摘要由CSDN通过智能技术生成

目前未解决 9.5 号

目标9.10之前解决

注意考虑输入样例中有不在链表中的结点的情况。所以用个sum计数

algorithm头文件里面有reverse函数可以直接调用

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int first, k, n, temp;
    cin >> first >> n >> k;
    int data[100005], next[100005], list[100005];
    for (int i = 0; i < n; i++) {
        cin >> temp;
        cin >> data[temp] >> next[temp];
    }
    int sum = 0;         //不一定所有的输入的结点都是有用的，所以加个计数器
    while (first != -1) {
        list[sum++] = first;
        first = next[first];
    }
    for (int i = 0; i < (sum - sum % k); i += k)
        reverse(begin(list) + i, begin(list) + i + k);
    for (int i = 0; i < sum - 1; i++)
        printf("%05d %d %05d\n", list[i], data[list[i]], list[i + 1]);
    printf("%05d %d -1", list[sum - 1], data[list[sum - 1]]);
    return 0;
}