02-线性结构3 Reversing Linked List

        题意：给定一个常数K和一个单链表L，假设你把L上每K个元素的链接反过来，比如给定L是1→2→3→4→5→6，如果K=3，那么你必须输出3→2→1→6→5→4；如果K=4，则必须输出4→3→2→1→5→6。 输入规格: 每个输入文件包含一个测试用例。对于每种情况，第一行包含第一个节点的地址，一个正N (≤10 5 )和正K (≤N)，前者是要反转的子列表的长度。节点的地址是5位非负整数，NULL用-1表示。 然后是N行，每一行描述一个节点，格式如下: 接下来寻址数据 其中Address是节点的位置，Data是整数，Next是下一个节点的位置。 输出规格: 对于每种情况，输出产生的有序链表。每个节点占一行，并以与输入相同的格式打印。

        

 使用2个map将address与data和next对应起来，记录头地址，然后依次赋值到结构体数组里面（赋值过程中遇到-1停止并计数，因为有多余结点在链表外面）。每k个结点为一组，在一组里面头尾两两交换。

#include<bits/stdc++.h>
using namespace std;
struct node{
	string add;
	int data;
	string next;
}a[100002];
void swap(int i,int j){
	node c = a[i];
	a[i] = a[j];
	a[j] = c;
}
int main(){
	map<string,string>m;
	map<string,int>mm;			//记录关系 
	string head;				//记录第一个地址 
	int n,k,cnt = 1;
	cin>>head>>