约瑟夫循环——链表

N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。
请按退出顺序输出每个退出人的原序号。

输入格式:

输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。

输出格式:

按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾无空格。

输入样例:

在这里给出一组输入。例如：

7 3

输出样例:

3 6 2 7 5 1 4

 

代码： 

#define _CRT_SECURE_NO_WARNINGS 1
# include<bits/stdc++.h>
using namespace std;
struct Linknode {
	int data;
	Linknode* next;
};

void Linkedlist(Linknode*&L) {
	L = new Linknode;
	L->next = L;
}

void create(Linknode*&L,Linknode*&r,int a[],int n) {
	r = L;
	L->data = a[1];
	for (int i = 2; i <= n; i++) {
		Linknode* s = new Linknode;
		s->data = a[i];
		r->next = s;
		r = s;
	}
	r->next = L;
}

void out(Linknode *p,Linknode *pre,int m) {
	int i=1;
	while (p->next != p) {
		if (i == m) {
			cout << p->data << " ";

			i = 1;
			pre->next = p->next;
			delete p;
			p = pre->next;
		}
		else {
			pre = pre->next;
			p = p->next;
			i++;
		}
	}
	cout << p->data << endl;
}

int main() {
	Linknode  *head;
	Linkedlist(head);
	Linknode* rear;
	int n, m;
	cin >> n >> m;
	int* a = new int[50];
	for (int i = 1; i <=n; i++) {
		a[i] = i;
	}
	create(head, rear,a, n);

	out(head, rear, m);
}

参考：约瑟夫循环