数据结构-约瑟夫问题-代码实例(共3页).doc

精选优质文档-倾情为你奉上一、问题描述：约瑟夫问题的一种描述是：编号为1，2，n点的n个人按顺时针方向围坐一个圈，每人持有一个密码。一开始选一个正整数作为报数上限值m，从第一个人开始从顺时针方向自1开始报数，报到m时停止。报到m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始从新从1报数，如此下去，直达所有人出列。基本要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各人的编号。测试数据：m的初始值为20；n=7，7个人的密码依次是3，1，7，2，4，8，4，首先m的值为6（正确的出列顺序为6，1，4，7，2，3，5）二、程序设计的基本思想，原理和算法描述：采用结构体定义单链表，格式为： struct Lnode int number; int password; struct Lnode *next; Lnode,*p,*q,*head;其中number是人的排列序号，password是