杭电数据结构joseph环(2)

杭电数据结构joseph环

目 录

1 课程设计的目的………………………………………………………………x 2 需求分析………………………………………………………………………x 3 课程设计报告内容……………………………………………………………x

1、概要设计……………………………………………………………………x

2、详细设计……………………………………………………………………x

3、测试结果……………………………………………………………………x

4、程序清单……………………………………………………………………x 4 小结 …………………………………………………………………………x 5 参考文献 ………………………………………………………………x

1、 课程设计的目的

（1） 熟练使用C++语言编写程序，解决实际问题；

（2） 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；

（3） 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；

（4） 提高综合运用所学的理论知识和方法独立分析和解决问题的能力；

2、 需求分析

1、任务：

（一）：设置一个含有{data，num，*next}变量的结构体。

（二）：输入链表的长度n，以及初始密码m。

（三）：建立只有tail指针且不带头结点，长度是n的循环链表。将第一个数赋给tail->data，用p指针标记，然后再不断的在链表尾部插入数据节点，并且最后个节点的next指针指向p，形成环状。

（四）：进行数据处理，初始密码为m，从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。

2、测试数据

n=5,m=1 数据为1 2 3 4 5。出队顺序为1 2 4 3 5

n=5,m=1 数据为5 4 3 2 1 出队顺序为1 2 3 4 5