用list容器类模板，顺序存储若干自然数，然后将其重新排序。

比如输入一个整数9后： 使得容器中存储： 1 2 3 4 5 6 7 8 9 然后将其重排成： 1 3 5 7 9 8 6

main.c部分

#include <iostream> #include <list> // 链表 using namespace std; void show(list<int> numbers) { // for(int k : numbers) // cout << k << '\t'; // cout << endl; for(list<int>::iterator it=numbers.begin(); it!=numbers.end(); it++) cout << *it << '\t'; cout << endl; } int main() { list<int> numbers; int n; cin >> n; for(int i=1; i<=n; i++) numbers.push_back(i); show(numbers); for(list<int>::reverse_iterator rit = numbers.rbegin(); //奇偶数重排 rit != numbers.rend(); rit++) { if(*rit%2 == 0) //对偶数进行操作，奇数不动 { int tmp = *rit; numbers.remove(tmp); numbers.push_back(tmp); } } show(numbers); return 0; }

---

运行结果：