1 2 3 4 5

1 2 3 4 5

1 2 4 5

1 2 4 5

1 2 4 

1 2 4

1 4

1 4

4

用list写一个循环链表

#include <iostream>
#include <list>
using namespace std;

int main()
{
	{
		int  n;
		cin >> n;
		list<int>l;
		list<int>::iterator it;
		for (int i = 1; i < n + 1; i++)
		{
			l.push_back(i);
		};
		it = l.begin();
		for (int i = 0; i < n - 1; i++)
		{
			if (++it == l.end())
			{
				it = l.begin();
			}
			if (++it == l.end())
			{
				it = l.begin();
			}
			l.erase(it++);
			if (it == l.end())
			{
				it = l.begin();
			}
		}
		cout << l.front() << endl;
	}
	return 0;
}