PAT A1074/B1025 Reversing Linked List

题目难度：三颗星
题目大意：给一个链表，给出一个k，然后每k个就逆置，如果最后不满k个就不用逆置。
题目坑点：刚开始以为是只逆置开始的k个，发现也能通过一部分的测试点，而且就是用的初试时候的逆置链表做的，然后找了好久，才发现题目读错了，导致两个测试点过不了。然后读清楚题目之后，发现，如果继续用逆置链表的写法会很麻烦，于是看了下提示吧。。。。。用reverse翻转，之后按照要求输出即可。不得不说，别人的都是好的。继续努力。
代码如下：

#include<iostream>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<cstring>
using namespace std;
typedef struct{
	int loc,data,next;
}Node;
Node nodelist[110000];
Node list_p[110000];
int main(){
	int head,num,K,count=0,loc,data,next;
	cin>>head>>num>>K;
	for(int i=0;i<num;i++){
		cin>>loc>>data>>next;
		nodelist[loc].loc=loc;
		nodelist[loc].data=data;
		nodelist[loc].next=next;
	}
	while(head!=-1){
		list_p[count++]=nodelist[head];
		head=nodelist[head].next;
	}
	for(int i=0;i<count;i+=K){
		int end=i+K;
		if(end>count)
			break;
		reverse(list_p+i,list_p+end);
	}
	for(int i=0;i<count;i++){
		printf("%05d %d ",list_p[i].loc,list_p[i].data);
		if(i!=count-1){
			printf("%05d\n",list_p[i+1].loc);
		}
		else{
			printf("-1\n");
		}
	}
}