l2-22（重排链表）

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805057860517888

题意：给定链表L1->L2->...->Ln，要求按Ln->L1->Ln-1->L2->...的格式输出。

思路：水模拟，按照要求做就行了，定义结构体数组模拟内存，每个结点的下标即其地址，结点包括data，nxt（指向下一个元素），lst（指向上一个元素），输入数据之后，循环一遍求出每个结点在链表中的上一个结点的地址，存在lst中，然后用frt，bk分别指向当前链表的头部和尾部，输出即可。但是这样我wa了一个点，检查好久也没检查除有什么错误，上网看了才发现题目有个坑点：输入的结点不一定在链表上。我...对这种坑真的很无奈，个人觉得这样的坑意义不大，程序设计比赛的侧重应该放在算法上，放在思想上，而不是玩这种文字游戏。吐槽完还得继续刷题，吐吐就行了，也不用一直上纲上线，改变不了它就改变自己吧。

AC代码：

#include<bits/stdc++.h>
using namespace std;

struct node{
    int dat,nxt,lst;
}a[100005];

int n,frt,bk,t1,t2,t3;

int main(){
    scanf("%d%d",&frt,&n);
    for(int i=0;i<n;++i){
        scanf("%d%d%d",&t1,&t2,&t3);
        a[t1].dat=t2,a[t1].nxt=t3;
        if(t3==-1) bk=t1;
    }
    a[frt].lst=-1;
    int f=frt;
    while(f!=-1){
        a[a[f].nxt].lst=f;
        f=a[f].nxt;
    }
    while(frt!=bk){
        printf("%05d %d %05d
",bk,a[bk].dat,frt);
        bk=a[bk].lst;
        if(frt==bk) break;
        printf("%05d %d %05d
",frt,a[frt].dat,bk);
        frt=a[frt].nxt;
    }
    printf("%05d %d -1
",frt,a[frt].dat);
    frt=a[frt].nxt;
    return 0;
}