C语言用循环链表实现约瑟夫环和猴子选大王问题

题目：n个猴子围成一个圈
1.从第一只猴子开始报数，第一只猴子报1.
2.每个报m的猴子退出，从下一只猴子开始重新报数；
3.要求输出退出的顺序和最后剩下的猴子（猴王）；
4.自定义输入m和n的值；

/*用循环链表实现约瑟夫环和猴子选大王问题*/
#include<stdio.h>
#include<malloc.h>
struct node{
	int data;
	struct node *next;
}; 
int main(){
	int n,m;//n为猴子个数，m为要退出的
	int i;
	scanf("%d %d",&n,&m);
	struct node *head,*tail,*p,*q;//p指向当前处理结点，q指向p指针指向的前一个结点
	//创建头结点
	head=((struct node*)malloc(sizeof(struct node)));
	head->data=-1;//数据域赋1 
	head->next=NULL; //指针域赋空 
	//尾插法构建循环链表，用tail指针指向最后一个节点 
	tail=head;
	for(i=0;i<n;i++){
		p=((struct node*)malloc(sizeof(struct node)));
		p->data=i+1;//猴子序号
		tail->next=p;//插到尾部
		p->next=head->next;//最后一个节点的指针域指向第一个 
		tail=p; //tail移动到最后一个结点 
	}
	p=head->next;
	q=tail;//p在最前面时候，最后一个节点是它的前继结点
	i=1;
	while(p!=q){//p,q总是一前一后
		if(i==m){
			//把当前结点输出并从链表中删除
			printf("%d ",p->data);
			q->next=q->next->next;
			free(p);
			//将p移到下一个结点，并重新开始编号
			p=q->next;
			i=1; 
		}
		else{
			q=p;
			p=p->next;
			i++;
		}
	}
	printf("最后留的猴子是:%d\n",p->data);
	free(p);
	head->next=NULL;
	free(head);
	return 0;
}

运行示例：