C语言 约瑟夫环问题

 

约瑟夫环问题描述：

每一个结点有两个数据域和一个指针域，数据域分别存储为id和password，指针域指向下一个结点（图1-1）；

 

 

解决问题：

1. 由键盘输入人数和初始密码。
2. 根据输入的人数创建不带头结点（带头结点的链表也可以）的单向循环链表。
3. 提示输入每一个人的密码（每一个id对应唯一一个password）。
4. 输出id和password。
5. 根据输入的初始密码first_password计数寻找第first_password个id和password并进行删除操作释放内存，继续寻找下一个第first_password个结点依次推理寻找输出直到链表为空为止。