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;
}
相关推荐
无限进步_6 分钟前
C语言字符串与内存操作函数完全指南
c语言·c++·算法
Zzzzmo_19 分钟前
【Java】杨辉三角、洗牌算法
java·数据结构·算法
闻缺陷则喜何志丹19 分钟前
【C++贪心】P10537 [APIO2024] 九月|普及+
c++·算法·贪心·洛谷
QiZhang | UESTC19 分钟前
JAVA算法练习题day27
java·开发语言·c++·算法·leetcode·hot100
Stanford_11061 小时前
关于嵌入式硬件需要了解的基础知识
开发语言·c++·嵌入式硬件·微信小程序·微信公众平台·twitter·微信开放平台
岑梓铭2 小时前
《考研408数据结构》第四章(串和串的算法)复习笔记
数据结构·笔记·考研·算法
是那盏灯塔2 小时前
16.C++三大重要特性之多态
开发语言·c++
我是华为OD~HR~栗栗呀2 小时前
24届-Python面经(华为OD)
java·前端·c++·python·华为od·华为·面试
胖咕噜的稞达鸭3 小时前
缝合怪deque如何综合list和vector实现及仿函数模板如何优化priority_queue实现
数据结构·c++·算法·链表·list
tt5555555555553 小时前
C++ 经典数组算法题解析与实现教程
开发语言·c++·算法