L2-022.png

分析

做法：先遍历一遍链表，将链表转换成数组，然后设置两个下标遍历数组，注意奇数个情况下的越界问题~！！！这里是一个坑点！

ac代码

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

struct node{
    int id;
    int next;
}node[100000];

int main(){
    int begin,n;
    cin>>begin>>n;
    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        cin>>node[x].id>>node[x].next;
    }
    vector<int> v;
    for(;node[begin].next!=-1;begin=node[begin].next){
        v.push_back(begin);
    }
    v.push_back(begin);

    int i=0;int j=v.size()-1;
    while(i<=j){
        if(j==v.size()-1){
            printf("%05d %d ",v[j],node[v[j]].id);j--;
        }else{
            printf("%05d\n",v[j]);
            printf("%05d %d ",v[j],node[v[j]].id);j--;  
        }
        if(i<=j){
            printf("%05d\n",v[i]);
            printf("%05d %d ",v[i],node[v[i]].id);i++;
        }
        if(i>j){
            cout<<-1<<endl;
        }
    }
    return 0;
}