约瑟夫环课程设计报告.docxVIP

课程设计报告

课程名称数据结构

课题名称约瑟夫环

专业通信工程

班级

学号

姓名

指导教师

2013年6月30日

湖南工程学院

课程设计任务书

课程名称数据结构

课题约瑟夫环

专业班级通信工程 学生姓名 学号

指导老师

审批

任务书下达日期2013年6月23日

任务完成日期2013年6月29日

目录

1.需求分析 1

1.1.功能分析 1

1.2.设计平台 1

2.概要设计 1

2.1.创建结构体为data与node 1

2.2.创建单循环链表 2

2.3.输出查找 2

2.4.异常处理及屏幕清理 2

3.详细设计 3

3.1.程序的总体设计 3

3.2.程序的输入信息设置 3

3.3.使用do循环 4

3.4.释放头结点的空间 4

4.调试分析 4

5.用户使用说明 5

6.测试结果 5

6.1.数据显示结果 5

6.2.图片显示结果 5

7.总结体会： 7

8.附录 7

1

1.需求分析

1.1.功能分析

本次课程是做约瑟夫环的实验设计，约瑟夫环问题是一个古老的数学问题，本次课

题要求用程序语言的方式解决数学问题。此问题仅使用单循环链表就可以解决此问题。

实验中主要用循环单链表的村储数据，在表中建立两个指针。开始时一个指针指向头结点，接着开僻内存空间给头结点。后来用for循环的形式存入编号的信息。存储完成后，给定所给的值m,则用do循环的形式找到m的前一结点，使该结点指向m的后一结点，并释放m结点的空间。最后只剩下一点时，释放该结点的空间，通过一系列的

循环就可以解决改进约瑟夫环问题。

1.2.设计平台

Windows2007操作系统；MicrosoftVisualC++6.0

2.概要设计

单向循环链表表示约瑟夫环，则需要设计结构体与主函数来进行编辑，这里定义了两个结构体来进行，这两个结构体分别是data与node。

2.1.创建结构体为data与node

Data中包含有人的乡编号num,约瑟夫环所要用的密码mima。

typedefstructdata

intnum;

intmima;

}typedata;

而该结构体嵌套到另一个结构体node内，即

typedefstructnode

typedatadata;

structnode*next;

}listnode;

typedeflistnode*linklist;

linklisthead;

data的结构体嵌套的node的结构体上，则其类型为typedata型，则data内的编号与密码在node内都可以用到。

在node的结构体内，定义了单循环链表的头结点head,头结点的类型为linklist类型。

2

2.2.创建单循环链表

在该程序中单循环链表的创建时在主函数中完成的，并不是在结构体中，结构体中只定义了单链表的头结点及链表的类型。

在主函数中定义了两个指针，使其中一个指针指向头结点head,并未头结点分配存

储空间。并采for(i=1;i=z;i++)

随机输入密码，在每次输入密码后，自动生成新的链表存储空间q-next=(listnode*)malloc(sizeof(listnode));当前指针r后移，并释放r的值。直到q-next=head-next;创建单向循环链表成功。

2.3.输出查找

采用do循环内置while的方法来输出节点的信息。从i=1开始，若i=1不等于任取的mima值，则用do循环的方式使其在while循环内进行i++的操作，直到i的值等

于人给的密码即跳出w