2010贵州省数据理论深入.pdfVIP

1、约瑟夫环问题（Josephus 问题）是指编号为1、2、„，n 的n （n0）个人按顺时针方向 围坐成一圈，现从第s 个人开始按顺时针方向报数，数到第m 个人出列，然后从出列的下一 个人重新开始报数，数到第m 的人又出列，„，如此重复直到所有的人全部出列为止。现要 求采用循环链表结构设计一个算法，模拟此过程。 #includestdlib.h typedef int datatype; typedef struct node {datatype data; struct node *next; }listnode; typedef listnode *linkli