PAT 1025.反转链表

还是学习了小姐姐的方法

首先输入的方法是

本地址  data值  下一个地址

建一个data数组，一个next数组，一个List数组

存储方式按本地址存 如：data[此地址]，next[此地址]

for(int i=0;i<n;i++)
{
int temp;
cin >> temp;//当前地址
cin >> data[temp] >> next[temp];
}
List目的是为了按顺序存储链表的地址，sum表示有效的点

int sum=0;//list表用来按顺序存地址
while(first!=-1)
{
list[sum++] = first;//存地址
first = next[first];
}

头文件algorithm中有reverse函数，可以倒置

for(int i=0;i<sum-sum%m;i = i+m)
{
reverse(list+i,list+i+m);
}

最后打印

List[i]   data[list[i]]   list[i+1]

完整代码

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

int main()
{
int first,n,m;
cin >> first >> n >> m;
int data[100005],next[100005],list[100005];

for(int i=0;i<n;i++)
{
int temp;
cin >> temp;//当前地址
cin >> data[temp] >> next[temp];
}

int sum=0;//list表用来按顺序存地址
while(first!=-1)
{
list[sum++] = first;//存地址
first = next[first];
}

for(int i=0;i<sum-sum%m;i = i+m)
{
reverse(list+i,list+i+m);
}

for(int i=0;i<sum-1;i++)
{
printf("%05d %d %05d\n",list[i],data[list[i]],list[i+1]);
}
printf("%05d %d -1", list[sum - 1], data[list[sum - 1]]);
return 0;
}