链表#

作者为蒟蒻高中牲，若有不妥之处请多多包含，并望于评论区指正，不胜感激！

链表是一种动态的数据结构，每一个节点存储两个数据：data和next。data是数据，next是下一个节点的地址。

链表经常是首尾相接的。

算法竞赛中，链表常用STL 中的list而非手写，以节约时间。

这里给到Luogu P1996的题解示范list的用法。

1
#include <bits/stdc++.h>
2
using namespace std;
3

4
int main() {
5
    int n, m;  cin >> n >> m;
6
    list<int> node;
7

8
    for (int i = 1; i <= n; ++i) node.push_back(i); // 建立列表
9
    list<int>::iterator it = node.begin(); // 创建迭代器
10
    while (node.size() > 1) {
11
        for (int i = 1; i < m; i++) {
12
            it++;
13
            if (it == node.end()) it = node.begin();
14
        }
15
        cout << *it << " ";
16
        list<int>::iterator next = ++it;
17
        if (next == node.end()) next = node.begin();
18
        node.erase(--it);
19
        it = next;
20
    }
21
    cout << *it;
22
    return 0;
23
}