用结构体数组实现单项静态链表

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