约瑟夫循环实验报告(共4页).doc

精选优质文档-倾情为你奉上实验名称：约瑟夫环问题 实验类型：综合性实验 班级： 学号：姓名：李晓彬实验日期：2012.04.282.问题描述设有编号为1,2,n的n（n0）个人围成一个圈，每个人持有一个密码m。从第一个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。3.数据结构设计设计实现约瑟夫环问题的存储结构。由于约瑟夫环问题本身具有循环性质，考虑采用循环链表，为了统一对表中任意结点的操作，循环链表不带头结点。将循环链表的结点定义为如下结构类型：struct Node int data; Node *next;4.算法设计一个主函数，两个功能函数。Step1:定义数据结构类型Step2:建立功能函数NODE *createlink(int n)完成建立循环链表的功能。 for(i=2;i=n;i+)