PAT甲级-1074 Reversing Linked List

题目

题目大意

给一个链表的头结点和总节点个数,以及k。每k个节点的链表都要翻转。

思路

链表可以用一个结构体数组来存储,先遍历一遍,过滤掉不在链表中的节点。然后将过滤好的节点放入res数组中,每k个元素用一次reverse(),最后再输出,注意要格式化输出。

代码

cpp 复制代码
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

struct node{
    int ads;
    int data;
    int next;
}v[100000];
int s, n, k;

int main(){
    cin >> s >> n >> k;
    for (int i = 0; i < n; i++){
        int ads;
        cin >> ads;
        v[ads].ads = ads;
        cin >> v[ads].data >> v[ads].next;
    }

    vector<node> res;
    for (int i = s; i != -1; i = v[i].next){
        res.push_back(v[i]);
    }
    if ((int)res.size() >= k){
        for (int i = 0; i + k <= (int)res.size(); i+=k){
            reverse(res.begin() + i, res.begin() + i + k);
        }
    }
    for (int i = 0; i < (int)res.size(); i++){
        printf("%05d %d ", res[i].ads, res[i].data);
        if (i != (int)res.size() - 1){
            printf("%05d\n", res[i + 1].ads);
        }else{
            cout << "-1" << endl;
        }
    }

    return 0;
}
相关推荐
✿ ༺ ོIT技术༻32 分钟前
笔试强训:Day2
开发语言·c++·笔记·算法
Starry_hello world3 小时前
C++ 快速幂算法
c++·算法·有问必答
SsummerC6 小时前
【leetcode100】组合总和Ⅳ
数据结构·python·算法·leetcode·动态规划
尤物程序猿6 小时前
【2025面试Java常问八股之redis】zset数据结构的实现,跳表和B+树的对比
数据结构·redis·面试
2301_807611496 小时前
77. 组合
c++·算法·leetcode·深度优先·回溯
微网兔子7 小时前
伺服器用什么语言开发呢?做什么用什么?
服务器·c++·后端·游戏
YuforiaCode7 小时前
第十三届蓝桥杯 2022 C/C++组 修剪灌木
c语言·c++·蓝桥杯
YOULANSHENGMENG7 小时前
linux 下python 调用c++的动态库的方法
c++·python
CodeWithMe8 小时前
【C++】STL之deque
开发语言·c++
SsummerC8 小时前
【leetcode100】零钱兑换Ⅱ
数据结构·python·算法·leetcode·动态规划