1074. Reversing Linked List (25)

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

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

0 ·

CC 4.0 BY-SA版权

PAT_Advance 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种链表逆序算法的实现方法，通过读取链表元素并按每K个元素为一组进行逆序处理，最后输出逆序后的链表结构。此算法适用于需要对链表进行逆序操作的场景。

题目链接：1074. Reversing Linked List (25)

#include<bits/stdc++.h>
const int maxn =100100;
using namespace std;

int n,k,sum,first,add,data[maxn],next1[maxn],list1[maxn],result[maxn];
int main(){
    cin>>first>>n>>k;
    for(int i=0;i<n;i++){
        cin>>add;
        cin>>data[add]>>next1[add];
    }
    while(first!=-1){
        list1[sum++]=first;
        first=next1[first];
    }
    for(int i=0;i<sum;i++)result[i]=list1[i];
    for(int i=0;i<sum-sum%k;i++) result[i]=list1[i/k*k+k-1-i%k];
    for(int i=0;i<sum-1;i++)printf("%05d %d %05d\n",result[i],data[result[i]],result[i+1]);
    printf("%05d %d -1\n",result[sum-1],data[result[sum-1]]);
    return 0;
}