《课程设计说明书》格式说明课程设计说明书》
封面
设计题目：设计题目：数据结构课程设计专业：专业：电子信息科学与技术班级：班级：2005级×班设计人：设计人：×××日期：日期：2008年7月6日
ff山东科技大学学生课程设计
实习一线性表及应用
12约瑟夫环
一．需求分析1约瑟夫Joseph问题的一种描述是编号为12…
的
个人按顺时针方向围坐一圈每人持有一个密码正整数。一开始任选一个正整数作为报数上限制m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。2利用单向循环链表存储结构模拟此过程，按照出列的顺序印出个人的编码。3测试数据m的初值为20；
7，7个人的密码依次是：3，1，7，2，4，8，4，首先m值为6（正确的出列顺序为6，1，4，7，2，3，5）。二．概要设计为实现上述程序功能，应以循环列表表示集合。为此，需要一个抽象数据类型：循环列表。ADTList数据对象：Daiai∈ElemSeti12…
0数据关系：R1ai1aiai1ai∈Di2…
基本操作：第1页
f山东科技大学学生课程设计
I
itlistL操作结果：构造一个空的线性表。GetresultLi操作结果：依次输出个人的编号。ADTList三．详细设计程序代码为：i
cludeiostreamhi
cludestdlibhdefi
e
3defi
eok1defi
e
ull0defi
eerror0typedefstructpeople定义结点i
t
umbersecretstructpeople
extma
li
klisti
ti
itlistli
klistma
建立链表i
tgetresultli
klistma
i
ti运算得出结果第2页
f山东科技大学学生课程设计
i
ti
itlistli
klistma
ma
ewpeople建立空结点ifma
exiterrorma
ext
ullstructpeoplepfori
i0i输入数据p
ewpeoplecout