约瑟夫环问题，儿童数数游戏

#include <stdio.h> struct child { int num; child * next; }; int main() { child *head; //头指针 int n,key; child *child_; //当前指针 child *child_out; //child_out 出局孩子的指针 child s,t; s.next=NULL; s.num=0; printf("请输入 孩子 数量 : "); scanf("%d",&n); printf("\n请输入 游戏密码 ："); scanf("%d",&key); head=&s; child_=head; child_out=head; //创建孩子链表 for (int i=0;i<n;i++) { t.num=i+1; t.next=NULL; child_->next=&t; child_=child_->next; } child_->next=head; child_=head; int cout; int num_child=n; while (num_child!=1) { cout=1; while (cout!=key){ cout++; child_out=child_out->next; } printf("\n第 %d 个出局的孩子是 %d",n-num_child+1,child_out->next->num); child_=child_out->next; child_out->next=child_->next; child_->next=NULL; num_child--; } return 0; }