链表 vector（L2-022 重排链表 （25 分））

用vector保存链表结点
vector< node >cp;

---

原题链接

---

这一题需要注意他输入的数据会存在无用结点（为了增加难度），所以在输入完数据后，我们需要根据所给的第一个结点的地址开始遍历整个链表并根据顺序保存在临时的tem数组中，之后我们利用双指针，分别从尾和从头开始插入到ans数组中，最终问题得到解决。

---

#include<iostream>
#include<vector>
using namespace std;
const int N = 1000001;
struct node{
    int id, data, next;
}cp[N];

int main(){
    int begin,n,a,b;
    cin>>begin>>n;
    vector<node >tem,ans;
    int tem_a,tem_d,tem_n;
    for(int i = 0; i < n; i++){
        cin>>tem_a>>tem_d>>tem_n;
        cp[tem_a] = {tem_a, tem_d, tem_n};
    }
    while(begin != -1){  //遍历所有结点，将结点都保存在临时的tem中
        tem.push_back(cp[begin]);
        begin = cp[begin].next;
    }
    a = 0;
    b = int(tem.size()) - 1;
    while(1){
        ans.push_back(tem[b]);
        b--;
        if(b < a) break;
        ans.push_back(tem[a]);
        a++;
        if(b < a) break;
    }
    for(int i = 0; i < ans.size(); i++){
        if(i != ans.size() - 1) printf("%05d %d %05d\n", ans[i].id, ans[i].data ,ans[i + 1].id);
        else printf("%05d %d -1", ans[i].id, ans[i].data);
    }
    return 0;
}