L2-022 重排链表 (25分)

又是模板链表题~

给定一个单链表 L​1​​→L​2​​→⋯→L​n−1​​→L​n​​，请编写程序将链表重新排列为 L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。

vector版：（柳婼） r+1和 l-1是变回push时的坐标，当r+1大l-1 1的时候停止。

int l = 0, r = v.size() - 1;
 while(1) {
     ans.push_back(v[r]);
     r--;
     if((r + 1) - (l - 1) == 1) break;
     ans.push_back(v[l]);
     l++;
     if((r + 1) - (l - 1) == 1) break;
 }

排序版：

#include
using namespace std;
struct node{
    int address,data,next;
    int order;
    int level;
}lis[100100];
bool cmp(node a,node b){
    if(a.level!=b.level) return a.level>b.level;
    else return a.order>b.order;
}
vector ans;
int main(){
    int begin,n;
    cin>>begin>>n;
    for(int i=0;i>x>>y>>z;
        lis[x].address=x;lis[x].data=y;lis[x].next=z;
           //可以写lis[x]={,,};
    }
    int temp=0;
    while(begin!=-1){
        lis[begin].order=temp++;
        ans.push_back(lis[begin]);
        begin=lis[begin].next;
    }
    int cnt=ans.size()-1;
    for(int i=0;i