7-11 重排链表 (25 分)

最新推荐文章于 2022-06-17 12:45:27 发布

爱打酱油的剑姬

最新推荐文章于 2022-06-17 12:45:27 发布

阅读量275

点赞数

分类专栏： pta 文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_53013914/article/details/124326124

版权

pta 专栏收录该内容

13 篇文章

订阅专栏

#include "bits/stdc++.h"
using namespace std;
const int N = 1e5+5;
vector<int>ans;
deque<int>d;
int head,n,x;
struct node{
    int l,val,r;
}arr[N];
int main()
{
    cin >> head >> n;
    for(int i=0 ;i<n;i++){
        cin >> x;
        cin >> arr[x].val >> arr[x].r;
        arr[x].l = x;
    }
    while (head!=-1){
        d.push_back(arr[head].l);
        head=arr[head].r;
    }
    while (!d.empty()){
        ans.push_back(d.back());
        d.pop_back();
        if(d.empty()) break;
        ans.push_back(d.front());
        d.pop_front();
    }
    int len = ans.size();
    for(int i=0;i<len ; i++){
        if(i == len-1) printf("%05d %d -1\n",ans[i],arr[ans[i]].val);
        else printf("%05d %d %05d\n",ans[i],arr[ans[i]].val,ans[i+1]);
    }


    return 0;
}