数据结构课程设计报告(约瑟夫环,长整数加法,马踏棋盘).doc

课 程 设 计 报 告 课程名称： 数据结构 学 院： 信息电子技术 专 业： 计算机科学与技术 学 号： 14109741021 学生姓名： 宫骜 指导教师： 马 慧 彬 2016 年 7 月 8 日 设计题目： joseph环 问题描述： 编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 算法说明： 设计心得: 进行有规律的长循环存储查询数据时，利用循环单链表的特点，即表中最后一个节点的指针域指向头节点，整个链表形成一个环。可以从任意一节点出发找到表中其他节点。 该程序利用单项循环链表的特点，将数据逐个存储于单项循环链表中，并利用首尾相连的特点，寻找数据，输出，删除，以达到目的。 其中，在存储数据时，可以直接将数据存储于第一