数据结构 课程设计报告设计题目： 班 级： 组 长： 姓名（学号） 组 员：姓名（学号）… 指导老师： 完成日期： 成绩： 目 录1 需求分析..........................................................31.1 功能分析..............................................................31.2 设计平台..............................................................32 概要设计..........................................................32.1 类 LinkList............................................................32.2 类 Joseph..............................................................42.3 类异常处理............................................................43 详细设计和实现....................................................43.1 创建结点 Node..........................................................43.2 创建双向循环链表......................................................53.3 从链表中删除结点......................................................64 调试与操作说明...................................................104.1 调试情况.............................................................104.2 操作说明.............................................................105 设计总结.........................................................11参 考 文 献........................................................12附录...............................................................121 需求分析1.1 功能分析本次选做的课程设计是改进约瑟夫(Joseph)环问题。约瑟夫环问题是一个古老的数学问题，本次课题要求用程序语言的方式解决数学问题。此问题仅使用单循环链表就可以解决此问题。而改进的约瑟夫问题通过运用双向循环链表，同样也能方便地解决。在建立双向循环链表时，因为约瑟夫环的大小由输入决定。为方便操作，我们将每个结点的数据域的值定为生成结点时的顺序号和每个人持有的密码。进行操作时，用一个指针 current 指向当前的结点，指针 front 始终指向头结点。然后建立双向循环链表，因为每个人的密码是通过 rand()函数随机生成的，所以指定第一个人的顺序号，找到结点，不断地从链表中删除链结点，直到链表剩下最后一个结点...
