PAT 1074 Reversing Linked List

最新推荐文章于 2025-03-15 11:00:16 发布

M_cry

最新推荐文章于 2025-03-15 11:00:16 发布

阅读量356

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT(A)

本文链接：https://blog.youkuaiyun.com/crate_M/article/details/51232566

PAT(A) 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种链表逆序算法的实现方法，并通过C++代码详细展示了如何按照特定规则逆序链表中的元素。该算法适用于需要部分逆序处理链表数据的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

AC代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;

int list[100010];
int node[100010][2];

int main()
{
//  freopen("F:\\in1.txt","r",stdin);
    int str,num,r;
    scanf("%d %d %d",&str,&num,&r);
    int address,data,next,i=0;
    for(int i=0;i<num;i++)
    {
        scanf("%d %d %d",&address,&data,&next);
        node[address][0] = data;
        node[address][1] = next;
    }
    int m = 0,n = str;
    while(n!=-1)
    {
        list[m++] = n;
        n = node[n][1];
    }
    while(i+r<=m)
    {
        reverse(list+i,list+i+r);
        i = i + r;
    }
    for(i=0;i<m-1;i++)
    {
        printf("%05d %d %05d\n",list[i],node[list[i]][0],list[i+1]);
    }
    printf("%05d %d -1\n",list[i],node[list[i]][0]);
}