L2-022 重排链表

 用map来存信息，然后遍历map把链的顺序存入一个数组。

有三个数据，当前id，date，nextid；

所以定义一个结构体node{int date，next}

map<int,node>p;

取date是这样表示：p[x].date；

输入样例： 

00100 6
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218

输出样例：

68237 6 00100
00100 1 99999
99999 5 12309
12309 2 00000
00000 4 33218
33218 3 -1

注意：输出用两个指针，i，j；（一个从前开始，一个从后开始）

如果i=j+1的话，证明全部输出完了；

如果i=j的话，还有一个没有输出，即a[i]没有输出。输出a[i]即可。

#include<iostream>
#include<map>
using namespace std;
struct node{
    int date,next;
};
int a[100005];
map<int ,node>p;
int first,n;
int ct=-1;
int main(){
    cin>>first>>n;
    for(int i=0;i<n;i++){
        int x,y,z; cin>>x>>y>>z;
        p[x].date=y; p[x].next=z;
    }
    a[++ct]=first;
    while(1){
        int v=p[a[ct]].next;
        if(v==-1) break;
        a[++ct]=v;
    }
   // printf("ct=%d\n",ct);
    int k=ct/2;
    printf("%05d %d",a[ct],p[a[ct]].date);
    int i=0,j=ct-1;
    while(i<j)
    {   
          printf(" %05d\n%05d %d",a[i],a[i],p[a[i]].date);
           i++;
         printf(" %05d\n%05d %d",a[j],a[j],p[a[j]].date);
           j--;
    }
    if(i==j) printf(" %05d\n%05d %d",a[j],a[j],p[a[j]].date);
    printf(" -1\n");
    return 0;
}