c语言解决约瑟夫问题

2024-08-20 07:17:23

用c语言解决约瑟夫问题的方法如下:

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