摘要： 约瑟夫环问题（C语言、数据结构版） 一、问题描述 N个人围城一桌（首位相连），约定从1报数，报到数为k的人出局，然后下一位又从1开始报，以此类推。最后留下的人获胜。（有很多类似问题，如猴子选代王等等，解法都一样） 二、思路分析 （1）可将人的顺序简单编号，从1到N； （2）构造一个循环链表，可以解决 阅读全文