[C++] 动态内存分配与链表操作中的易错点

问题：2n个人围坐一圈，座位号1到2n。从1开始，每数到m个，将第m个人出局。从座位号为1的人开始这样的循环，直到出局n个人。列出会被出局的座位号。
错误写法：见代码注释部分
原因：使用链表，每个节点需要动态内存分配（使用new）。否则，当申请的节点空间离开其作用范围（即单次循环）后，原来申请的空间会被销毁；当下一次循环时，可能又申请到之前的空间，导致新的值覆盖之前的值。

#include <iostream>
#include <vector>

using namespace std;
struct Man {  // 每个人
    int id;  // 编号（唯一、不变）
    Man *next;  // 指向下一个仍未出局的人
};

int main() {
    int n = 0, m = 0;
    cin >> n >> m;

    Man firstMan{1, nullptr};
    Man *lastMan = &firstMan;  // 指向上一个人，方便建立链表
    Man *head = &firstMan;  // 记录链表的头部
    for (int i = 2; i <= 2 * n; i++) {
        lastMan->next = new Man{i, nullptr};
        lastMan = lastMan->next;
//        Man man{i, nullptr};
//        lastMan->next = &man;
//        lastMan = &man;
    }
    Man *tail = lastMan;  // 记录链表的尾部

    int chosenCnt = 0;  // 计数器：总共选出的人数、
    int curCnt = 0;  // 计数器：当前轮次经过的人数
    vector<int> chosenId;  // 记录选出的编号（出局的人）
    while (chosenCnt < n) {
        curCnt++;
        if (curCnt == m) {
            chosenId.push_back(head->id);
            chosenCnt++;
            curCnt = 0;
        } else {
            tail->next = new Man{head->id, nullptr};
            tail = tail->next;
//            Man man{head->id, nullptr};
//            tail->next = &man;
//            tail = &man;
        }
        head = head->next;
    }

    for (int i = 0; i < n; i++) {
        cout << chosenId[i] << " ";
    }
    return 0;
}

样例：