5--☆★Reversing Linked List

 nonnegative非负的；正的；零的;            

这道题的亮点在于不是使用真正的链表，而是用数组去模拟！

简单模拟题，直接使用数组来存储一条链，然后按照部分倒转后的规律进行输出即可。

注意一些细节：

1.由于下一个节点的起点和当前节点的地址相同，所以输出当前节点的next值可以交给下一个节点来完成。

2.给出的节点不一定全部会被用到，处理不好可能会造成数组越界访问。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct node
{
    int ad,d,next;
}no[100000];
int main()
{
    int h,n,k;
    cin>>h>>n>>k;
    for(int i=0;i<n;i++)
    {
        int t;cin>>t;no[t].ad=t;
        cin>>no[t].d>>no[t].next;
    }
    vector<node> r;
    for(int cur=h;cur!=-1;cur=no[cur].next)
    {
        r.push_back(no[cur]);
    }
    for(int i=0;i<r.size()/k;i++)
    {
        auto it=r.begin()+i*k;
        reverse(it,it+k);
    }
    for(int i=0;i<r.size();i++)
    {
        printf("%05d %d ",r[i].ad,r[i].d);
        if(i==r.size()-1) cout<<"-1"<<endl;
        else printf("%05d\n",r[i+1].ad);
    }
    return 0;
}

注意：①r中元素的三部分，第一个address是不会变的！！！所以输出的时候，直接输出，data当然也是。但是next 是在变化的，所以输出next 的时候,除了判断是或否已经到了最后一个，其他输出的是vector[i+1]位置的address。

        ②过滤掉不存在的结点的方法---->push_back根据从第一个address逐次索引即可。