约瑟夫问题（猴子选猴王）

c语言循环链表-约瑟夫问题（猴子选猴王）

有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入n，m后，输出最后猴王的编号。
输入：输入包含两个整数，第一个是n，第二个是m (0 < m,n <=300)
输出：输出包含一行，即最后猴王的编号

#include<stdio.h>
#include<stdlib.h>
#define N 20

typedef int element;
typedef struct linkList{
element data;
int length,size;
struct linkList *next;
}linkList;

int main(){
	struct linkList *p,*pr=NULL,*head;
	int n,m,i,j;
	scanf("%d%d",&n,&m);
	head=(struct linkList*)malloc(sizeof(struct linkList)*N);
	pr=head;
	
	
	//初始化循环链表 
	for(i=0;i<n;i++){
		p=(struct linkList*)malloc(sizeof(struct linkList));
		p->data=i+1;//为每个链的值域赋值 
		p->next=head;//链的最后一个元素指向头指针 ，构成循环链表 
		pr->next=p;//pr指针指向p 
		pr=p; 
	}

	pr->next=head->next; 
	p=pr;
	free(head);
	
	for(i=0;i<n-1;i++){//遍历循环链表，报数
		for(j=0;j<m-1;j++){//数到对应位置的元素删除 ，最后剩下一个元素 
			p=p->next;
		}
		p->next=p->next->next;
	} 
	
	printf("%d",p->data);
	return 0;
}