1074. Reversing Linked List (25)

最新推荐文章于 2024-07-11 12:23:05 发布

原创最新推荐文章于 2024-07-11 12:23:05 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#pat

PAT 甲级专栏收录该内容

97 篇文章

订阅专栏

本文介绍了一种通过链表结构实现元素分组并按指定长度进行局部反转的方法。该方法首先读取链表数据，然后根据给定的长度K对链表中的节点进行分组，并对每组内的节点进行反转操作。最后输出反转后的链表结构。

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <cmath>

#include <string>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <stack>

using namespace std;

struct node
{
    int data;
    int add;
    int next;
    node()
    {
        add=-1;
        next=-1;
    }
};
node cube[100005];

int main()
{
  //  freopen("in.txt","r",stdin);

    int head,N,K;
    scanf("%d %d %d",&head,&N,&K);
    for(int i=0;i<N;i++)
    {
        int t1,tdata,t2;
        scanf("%d %d %d",&t1,&tdata,&t2);
        cube[t1].add=t1;
        cube[t1].data=tdata;
        cube[t1].next=t2;
    }

    vector<node> v;
    int p=head;
    while(p!=-1)
    {
        v.push_back(cube[p]);
        p=cube[p].next;
    }

    for(int i=0;i<v.size();i+=K)
    {
        if(i+K-1>v.size()-1)
            break;
        reverse(v.begin()+i,v.begin()+i+K);
    }



    for(int i=0;i<v.size();i++)
    {
        if(i!=v.size()-1)
            printf("%05d %d %05d\n",v[i].add,v[i].data,v[i+1].add);
        else
            printf("%05d %d -1\n",v[i].add,v[i].data);
    }



    return 0;
}