[源码和文档分享]基于C语言实现的约瑟夫环

1 解题思路

先定义包含一个数字域以及next的指针域的结构体。然后输入节点总数创建链表，最后将链表尾指针指向第一个数据节点使之闭合成为约瑟夫环。接下来输入开始节点和间距。如果间距为1就是依次输出即可。如果间距大于一就相隔间距输出，并且输出后将断环闭合。最后直到约瑟夫环中没有节点即结束。

2 函数调用图

 

参考文档和完整的文档和源码下载地址：

https://www.write-bug.com/article/1627.html