萌新初学链表,请问我这样算是在模拟链表吗,还有优化的地方吗,已AC
查看原帖
萌新初学链表,请问我这样算是在模拟链表吗,还有优化的地方吗,已AC
1404938
SnowZ楼主2024/11/20 11:10
#include<bits/stdc++.h>
using namespace std;
const int N = 103;
struct node{
  int r, l;
}Li[N];
void link(int prev, int curr){
  Li[prev].r = curr;
  Li[curr].l = prev;
}
void remove(int x){
  Li[Li[x].l].r = Li[x].r;
  Li[Li[x].r].l = Li[x].l;
}
int main()
{
  int n, m;
  cin >> n >> m;
  for(int i = 1; i < n; i++){
    link(i, i+1);
  }
  link(n, 1);
  int p = 1;
  for(int i = 1; i <= n; i++){
    for(int j = 1; j < m; j++){
      p = Li[p].r;
    }
    cout << p << " ";
    remove(p);
    p = Li[p].r;
  }
  return 0;
}

2024/11/20 11:10
加载中...