C语言猴子选王链表实现
// 一堆猴子有m个,编号分别是1,2,3 ...m,这m个猴子按照编号1,2,…,m的顺序围坐一圈,然后从第1开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子就为大王。
//要求:分别采用向量及链表两种存储方式实现该问题的求解,给出一组m和n,输出对应的猴王。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void)
{
struct list
{
int name;
struct list *next;
};
struct list *houzi;
int m, n, a;
a = 1;//a用来计数
printf("输入猴子的个数m=");