stl中的list是双向链表，优点在于插入/删除元素方便，缺点是随机访问元素时间长

所需头文件：#include <list>

初始化

list<类型名> 变量名

定义一个int类型的变量a

list<int> a;

在末尾插入元素

a.push_back(i);

在开头插入元素

a.push_front(0);

删除末尾元素

a.pop_back();

删除开头元素

a.pop_front();

遍历(迭代器)

list<int>::iterator it;
for (it = a.begin(); it != a.end(); it++) {cout << *it << endl;
}

插入指定位置的元素

list<int>::iterator it_2 = a.begin();
int n = 3;
advance(it_2, n - 1); // 移动到第n个元素的位置
a.insert(it_2, 70); // 在指定位置插入元素

删除指定位置的元素

list<int>::iterator it_3 = a.begin();
int n_2 = 6;
advance(it_3, n_2 - 1); // 移动到第n个元素的位置
a.erase(it_3); // 在指定位置插入元素

获取链表大小

a.size();

清空链表

a.clear();

入门题目：hdu 1276 “士兵队列训练问题”

解题代码来源于《算法竞赛：入门到进阶》

问题描述

某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。

输入

本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。

输出

共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。

输入示例

2
20
40

输出示例

1 7 19
1 19 37

解题思路：

先确定数据结构，我们发现删除操作较多，决定使用list链表。先将原有的索引值作为值存储到链表中，然后每次删除链表的结点，最后剩下的链表中存储的值就是原有的士兵位置

#include <bits/stdc++.h>
using namespace std;int main() {int t, n;cin >> t;while (t--) {cin >> n;int k = 2;list<int> mylist;list<int>::iterator it;for (int i = 1; i <= n; i++) {mylist.push_back(i);}while (mylist.size() > 3) {int num = 1;for (it = mylist.begin(); it != mylist.end();) {if (num++ % k == 0) {it = mylist.erase(it);} else {it++;}}k == 2 ? k = 3 : k = 2;}for (it = mylist.begin(); it != mylist.end(); it++) {if (it != mylist.begin()) {cout << " ";}cout << *it;}cout << endl;}return 0;
}