数据结构约瑟夫环本科学位论文.docVIP

数据结构 课程设计报告 设计题目： 班 级： 组 长： 姓名（学号） 组 员：姓名（学号）… 指导教师： 完成日期： 成绩： 目 录 1需求分析 3 1.1功能分析 3 1.2设计平台 3 2概要设计 3 2.1类LinkList 3 2.2类Joseph 4 2.3类异常处理 4 3详细设计和实现 4 3.1创建结点Node 4 3.2创建双向循环链表 5 3.3从链表中删除结点 6 4调试与操作说明 10 4.1调试情况 10 4.2操作说明 10 5设计总结 11 参 考 文 献 12 附录 12 1需求分析 1.1功能分析 本次选做的课程设计是改进约瑟夫(Joseph)环问题。约瑟夫环问题是一个古老的数学问题，本次课题要求用程序语言的方式解决数学问题。此问题仅使用单循环链表就可以解决此问题。而改进的约瑟夫问题通过运用双向循环链表，同样也能方便地解决。 在建立双向循环链表时，因为约瑟夫环的大小由输入决定。为方便操作，