God_time的博客

原创 杭电数据结构课程实践-约瑟夫环

约瑟夫环 代码 需求分析 约瑟夫环问题的一种描述是：编号为1，2，3，……，n的n个人按顺时针方向围坐一圈，每个人持有一个密码（正整数），一开始任选一个正整数作为报数值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止，试设计一个程序求出出列顺序。 【设计要求】 （1）采用双向循环链表存储结构，描述线性表的抽象数据类型。 （2）写一高效算法，根据报数值m选择指针的移动方向。 概