Problema de Joseph (solución c / c ++)

Descripción del problema:
Hay n personas sentadas alrededor de la mesa redonda. Ahora la persona en una determinada posición m (1≤m≤n) comienza a informar el recuento y la persona que informa el recuento de k se pondrá de pie. La siguiente persona, la persona en la posición original k + 1, comienza a contar desde 1, y luego la persona que cuenta hasta k se pone de pie. Repita por turnos hasta que todas las personas se pongan de pie. Intente diseñar un programa para averiguar el orden de estas n personas.

#include<iostream>
using namespace std;
typedef struct Lnode
{
    
    
	int data;
	struct Lnode *next;
}Lnode, *Linklist;  //循环链表结点类型定义
					//创建循环链表
Linklist Initlist(Linklist L, int n)
{
    
    
	Linklist q;
	q = L;
	L->data = 1;
	for (int i = 2; i <= n; i++)
	{
    
    
		Linklist p;
		p = (Lnode*)malloc(sizeof(Lnode));
		p->data = i;
		p->next = NULL;
		q->next = p;
		q = p;
	}
	while (q->next == NULL)
	{
    
    
		q->next = L;
	}
	return L;
}
//删除报数为k的结点
Linklist Deletelist(Linklist L, int m, int k, int n, int w)
{
    
    
	Linklist p, q;
	p = q = L;
	if (m == 1)
	{
    
    
		if (n == w);
		else
		{
    
    
			for (int i = 0; i < k-m; i++)
			{
    
    
				p = p->next;
			}
		}
	}
	else
	{
    
    
		for (int i = m; i < m + k - 1; i++)
		{
    
    
			p = p->next;
		}
	}
	q = p->next;
	p->next = q->next;
	q->next = NULL;
	free(q);
	L = p;
	return L;
}
//获取报数为k的序号
int Getnumlist(Linklist L, int m, int k, int n,int w)
{
    
    
	Linklist p;
	p = L;
	if (m == 1)
	{
    
    
		if (n == w)	
			for (int i = 0; i < k - m; i++)
			{
    
    
                p = p->next;
			}
				
		else
			for (int i = 0; i < k - m + 1; i++)
			{
    
    
				p = p->next;
			}
	}
	else
	{
    
    
		for (int i = m; i < m + k; i++)
		{
    
    
			p = p->next;
		}
	}
	return p->data;
}
int main()
{
    
    
	int n,m,k;
	cout << "有__个人围坐在圆桌周围,请输入:";
	cin >> n;
	cout << "从某个位置__上的人开始报数,请输入:";
	cin >> m;
	cout << "报数到__的人就站出来,请输入:";
	cin >> k;
	int num, *a, i = 0,w;
	w = n;
	Linklist L;
	L = (Lnode*)malloc(sizeof(Lnode));
	L = Initlist(L, n);
	a = (int*)malloc(sizeof(int)*n);
	while (n != 0)
	{
    
    
		num = Getnumlist(L, m, k,n,w);
		a[i++] = num;
		L = Deletelist(L, m, k,n,w);
		n--;
	}
	cout << "这" << w << "人的出列顺序为：";
	for (int i = 0; i < w; i++)
	{
    
    
		cout << a[i] << " ";
	}
	cout << endl;
	return 0;
}