猴子选大王-顺序表

 【猴子选大王】一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。要求：

1、用顺序表结构来实现

2、输入m为10，n为3,；

3、将源程序和运行结果分别截图（可以多张截图）

#include <stdio.h>
#include <malloc.h>
#define MAXSIZE 50

typedef int ElementType; 

typedef struct{
    ElementType data[MAXSIZE];
    int Last;
}List;

List *MakeEmpty(){
    List *Ptrl;
    Ptrl=(List*)malloc(sizeof(List));
    Ptrl->Last=-1;
    return Ptrl;
}
void Insert(ElementType x, int i, List *PtrL)
{
    //判断插入位置的合法性
    if(i<1||i>PtrL->Last+2)
    {   printf("位置不合法");
        return;         } 
    //判断表的长度。
    if(PtrL->Last==MAXSIZE-1)
    {   printf("表已满，无法再插入新结点");
        return;         } 
    //要插入位置到最后位置的元素后移
    int j;
    for(j=PtrL->Last;j>=i-1;j--)
         PtrL->data[j+1]=PtrL->data[j];
    //将要插入的元素插入。
    PtrL->data[i-1]=x;
    //表的长度增加1。
    PtrL->Last++;
} 

//3.打印出表 PtrL中的所有元素
void Display(List *PtrL) 
{
    if(PtrL->Last==-1)
    {
        printf("表为空，无数据信息");
        return; 
    }
    int i;
    for(i=0;i<=PtrL->Last;i++)
        printf("%3d",PtrL->data[i]);
    printf("\n");
}
void Delete(List *PtrL,int i){
        
    int j=0;
    //判断删除位置的合法性
    if(i<1||i>PtrL->Last+1){
        printf("不存在第%3d个元素\n",i);
        return;
    }    
    //判断表是否为空
    if(PtrL->Last==-1)
    {
        printf("表为空，无数据信息");
        return; 
    }     
    //删除的下一个位置到最后位置的元素迁移
//    printf("%3d号猴子离开。\n",PtrL->data[i-1]);
    for(j=i;j<=PtrL->Last;j++)
        PtrL->data[j-1]=PtrL->data[j];
        PtrL->Last--;   
}

void kill(List *M,int m,int n){
    int j=1,count=m;
    while(count>1){
        j=(j+n-1)%count;
        if(j==0){
            j=1; 
            Delete(M,count);
        }    
        else    
        Delete(M,j);
        count--;
//    printf("留下的猴子:");
//    Display(M); 
    }
    
}

int main(){
    List *L;
    L=MakeEmpty();
    int i,m,n;
    //10,3 10,10
    printf("请输入m和n,用逗号隔开:");
    scanf("%d,%d",&m,&n);
    for(i=1;i<=m;i++)
        Insert(i,i,L);
//    Delete(L,5);
    kill(L,m,n);
    printf("大王的猴子编号为:");
    Display(L);
    return 0;   
}