ラダーマッチ練習--7-2リンクリスト（25ポイント）を逆転

トピック：

分析：

まず、要件を理解し、被験者が必要である：すべてのk個の要素が逆のため、すなわち、K <、その後、N / 2回必要が逆流した場合。
第二に、被写体が複数のチェーンに表示されることがあり、チェーンは出力のみが必要なことができます

次のように逆のアルゴリズムライブラリ関数のアプリケーションで次のコードは、要素を反転させるために、コードの前に次のとおりです。

コード：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

const int MAXN = 1e5+5;
int ad,n,k,ind;
int num[MAXN];

struct node
{
    int val,nex;
}no[MAXN];

int main()
{
    int add,val,nex;
    scanf("%d%d%d",&ad,&n,&k);
    for(int i=1;i<=n;++i)
    {
        scanf("%d%d%d",&add,&val,&nex);
        no[add].val = val;
        no[add].nex = nex;
    }
    int st = ad;
    while(st!=-1)
    {
        num[ind++] = st;
        st = no[st].nex;
    }
    int indx = 0;
    while(indx+k<=ind) //这里应该是小于等于 因为 indx+k不参与reverse
    {
        reverse(num+indx,num+indx+k);
        indx = indx + k;
    }
    for(int i=0;i<ind-1;++i)
        printf("%05d %d %05d\n",num[i],no[num[i]].val,num[i+1]);
    printf("%05d %d -1\n",num[ind-1],no[num[ind-1]].val);
    return 0;
}