试验报告.txt

我的数据结构作业<约瑟夫环问题求解>,可读性很好并附有文档.cjhacker

题目：JOSEPH问题求解
班级：05级6班 姓名：杨硕 学号：1051000262 完成日期：2006.光棍节
博客:cjhacker.bokee.com 

一.需求分析
  功能：Joseph问题求解

二.概要设计
  1.本程序采用线形表的顺序存储结构,因此,定义一个单循环链表的ADT:CList.
  2.本程序包含四个模块:
	1)主程序模块:
		void main( )
		{
		   初始化;
		   while (  单循环链表的长度大于零 )
		   {
		      处理; 
		   }
		}
	
	3)单循环链表数据结构模块--实现单循环链表的数据结构表示
	4)结点结构模块--定义单循环链表的结点结构
	5)通用声明模块--定义通用宏声明

三.详细设计
  见代码.

四.测试结果
Please input number:7
Please input first password:20
Please input 1th password:3
Please input 2th password:1
Please input 3th password:7
Please input 4th password:2
Please input 5th password:4
Please input 6th password:8
Please input 7th password:4
6 1 4 7 2 3 5

五.附录
   Gdefine.h       //通用宏声明
   ElemType.h      //节点结构类型
   CList.h        //单循环链表数据结构
   main.cpp        //主程序