用一维数组实现单项静态链表

//洛谷P1996
#include<bits/stdc++.h>
int nodes[150];
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n-1;i++) nodes[i]=i+1;
    nodes[n]=1;
    int now=1,prev=1;
    while((n--)>1){
        for(int i=1;i<m;i++){
            prev=now;now=nodes[now];
        }
        printf("%d",now);
        nodes[prev]=nodes[now];
        now=nodes[prev];
    }
    printf("%d",now);
    return 0;
}