团体程序设计天梯赛 L2-022 重排链表

 使用静态链表存储链表 然后从头到尾走一遍使用map记录每个位置节点的地址后使用map结合静态链表按题目给出的顺序输出

#include
using namespace std;
struct node {
	int val;
	int next;
}a[1000000];
int main(){
	mapmp;
	int first,n;
	int add,value,nextadd;
	cin>>first>>n;
	for(int i=0;i>add>>value>>nextadd;
	a[add].val=value;
	a[add].next=nextadd;
	}
	int cnt=1;
	while(1){
		mp[cnt]=first;
		cnt++;
		first=a[first].next;
	if(first==-1)
	break;	
	}
	int flag=1;
	int now1=cnt-1,now2=1;
	for(int i=0;i