约瑟夫环

一、思路分析
　　　　（1）可将人的顺序简单编号，从1到N；
　　　　（2）构造一个循环链表，可以解决首位相连的问题，同时如果将人的编号改为人名或者其他比较方便
（3）将人的编号插入到结构体的Data域；
（4）遍历人的编号，输出参与的人的编号；
（5）开始报数，从头报数，报到k的人出局（删除次结点），（输出出局的人更人性化）避免浪费，可释放次结点。直到人数只有一个人时，退出循环。输出获胜的人。
　　　（6）注意：在写删除删除结点的函数时都是针对K>=2的情况处理，所以要考虑k=1的情况，要是出局的密码为1时则最后一个获胜。

[objc] view plain copy 在CODE上查看代码片派生到我的代码片

include

include