数据结构:约瑟夫环问题.pdf

约瑟夫问题 问题描述如下m个人围成一圈每个人手里有一个 令牌令牌值为一个正整数从第一个人开始报数 数到n 的人出圈同时将其令牌的值作为新的n值再 由下一个人开始报数数到n 的人出圈依次输出 出圈的人的编号 思考 1. 如何表示这m个人围成的圈 2. 被数到的人出圈如何实现 3. 算法如何实现 1可以考虑用不带头结点的循环单链表表示这一圈人 设一个包括m个结点的循环单链表每个结点有三个数据 域分别