双向循环链表解决约瑟夫环问题

#include 
#include 
typedef struct node
{
	int data;
	struct node *prior*next;
}NODE*link;
void getparameter（int *nint *mint *i）
{
	printf（“total=“）;
	scanf（“%d“n）;
	printf（“period=“）;
	scanf（“%d“m）;
	printf（“from=“）;
	scanf（“%d“i）;
}
link create（int n）
{
	link headpr;
	int i;
	r=head=（link）malloc（sizeof（NODE））;
	head->data=1;
	for（i=2;i<=n;i++）
	{
		p=（link）malloc（sizeof（NODE））;
		p->data=i;
		r->next=p;
		p->prior=r;
		r=p;
	}
	r->next=head;
	head->prior=r;
	return head;
}