malachickenwing的博客

原创 使用C语言的单向列表解决约瑟夫问题

约瑟夫问题：有 n 个人围成一圈，从第 k 个人开始报数，数到 m 的人出圈，然后从下一个人开始重新报数。如此反复，直到所有人都出圈，求出它们出圈的顺序。3.然后，从出圈的人的下一个人继续开始报数，直到所有人都出圈为止。每次出圈的人，我们将他的编号保存在一个数组中，最终得到的就是所有人出圈的顺序。2.接着，从第 n 个人开始报数，直到数到 m 的人出圈。当一个人出圈之后，我们就将他从链表中删除。1.首先，我们需要创建一个链表，将所有人的编号依次加入到链表中。