数据结构实训-猴子选大王

任务：一堆猴子都有编号，编号是1，2，3 …m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。
　　要求：
　　输入数据：输入m, n m, n 为整数，n<m。
　　输出形式：中文提示按照m个猴子，数n个数的方法，输出为大王的猴子是几号，建立一个函数来实现此功能。

#include<iostream>
#include<malloc.h> 
using namespace std;
typedef int Elemtype;

typedef struct LNode
{
	Elemtype number; 
	struct LNode *next;
}LinkNode;

void CreateList(LinkNode *&L,int m)//创建循环单链表 
{
    LinkNode *s,*r;
	L=(LinkNode*)malloc(sizeof(LinkNode));
	r=L;
	L->number=1; 
	for(int i=1;i<m;i++)
	{
	    s=(LinkNode*)malloc(sizeof(LinkNode));
	    s->number=i+1; 
		r->next=s;
		r=s; 	
	}
	r->next=L; 
}

void Monkey(LinkNode *&L,int &m,int &n)
{
    LinkNode *p=L,*q; 
    int f,i,j; 
    cout<<"输出序列为："; 
    for(j=0;j<m-1;j++) 
	{
	    for(i=1;i<n-1;i++)
	    {
	        p=p->next; 
    	}
    	q=p->next;
		f=q->number; 
		p->next=q->next;
		free(q);
		cout<<f<<" "; 
		p=p->next; 
	} 
	cout<<"猴王为"<<p->number<<endl; 
}

int main()
{
	int m=20,n;
	LinkNode *L; 
	cout<<"请输入猴子个数m：";
	cin>>m; 
	cout<<"请输入n：";
	cin>>n;
	CreateList(L,m);
	Monkey(L,m,n);
	return 0; 
}

仅作留档。