C语言：约瑟夫问题——使用循环链表解决

传说有30个乘客同乘一条船，因为严重超载，加上风浪水作，危险万分。船长告诉乘客，只有将全船一半的乘客投入海 中，其余人才能幸免于难。他们约定了一个规则：30个人围成一圈，由第一个人数起，依次报数，数到第9个人，便把他投入大海中，然后再从他的下一个人数起，数到第9个人，再将其扔下大海，如此循环地进行，直到剩下15个乘客为止。请问哪些位置是将被扔下大海的位置，留下的是谁。

（由这个传说产生了约瑟夫问题，总数n，删除数为k）

最后我写了一个函数是将结果输出到外部文本txt中。

我所写出的循环链表是基于单链表来写的：简而言之就是，首先，生成我们所学过的单链表（我这里采用的是头插法），每次生成一个空间，就将该空间的成员信息进行赋初值，也就是把结构里面所定义的成员的位置信息进行赋值（如：第一个成员的位置信息就是1，接下去就是2,3,4....）

PS:需要注意的是，我这里是头插法，所以我在位置信息的时候是从30开始，最后整个单链表生成之后就是从1开始的一个正向顺序的链表。 当然你也可以选择把整个单链表生成之后再进行赋值，这样可能会更清晰，我这里是边想边写，就没有考虑到这么多。

准备工作完成之后，你就可以把单链表的尾部指针，和头部指针，将这两个指针连接起来（尾部指针就是指向NULL的那个指针），记住一定是尾部指针指向头部指针，也