1025 反转链表

解题思路：把链表转化成数组求解更容易。做的时候，第六个测试点一直过不了，后来发现，原来给的n个点不一定都在链表中......

#include<bits/stdc++.h>
#define N 1000005
using namespace std;
struct node
{
	int k,next,id;
}s[N],p[N];
int main()
{
	//freopen("t.txt","r",stdin);
	int st,n,k,a,b,c;
	scanf("%d%d%d",&st,&n,&k);
	for(int i=0;i<n;i++)
	{
		scanf("%d%d%d",&a,&b,&c);
		s[a].next=c;
		s[a].k=b;
		s[a].id=a;
	}
	int cnt=0;
	for(int i=st;i!=-1;i=s[i].next)
	{
		p[cnt++]=s[i];
	}
	int t=cnt/k;
	for(int i=0;i<t;i++)
	{
		reverse(p+i*k,p+(i+1)*k);
	}
	for(int i=0;i<cnt-1;i++)
	{
		printf("%05d %d %05d\n",p[i].id,p[i].k,p[i+1].id);
	}
	printf("%05d %d -1\n",p[cnt-1].id,p[cnt-1].k);
	return 0;
}