c语言解决约瑟夫问题


c语言解决约瑟夫问题


【c语言解决约瑟夫问题】用c语言解决约瑟夫问题的方法如下:
用单循环链表来解决这一问题,实现的方法首先要定义链表结点;单循环链表的结点结构与一般单链表的结点结构完全相同 , 只是数据域用一个整数来表示;将它们组成一个单循环链表 。接下来从位置为1的结点开始数,数到第m的下一个结点,就将下一个结点从循环链表中删除;从删去结点的下一个结点开始报数 , 如此下去,直到所有的人离开桌子 。

    推荐阅读