Joseph环课程设计报告.docVIP

JIANGXI AGRICULTURAL UNIVERSITY JAVA课程设计报告 题目： Joseph环实验报告 学 院： 软件学院 姓 名： 凌嘉俊 学 号： 专 业： 软件工程 班 级： 软件 1115 指导教师： 职 称： 讲师 二0一二 年 12 月 1.问题描述 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 2.需求分析 其中主要功能分为三项： 要求使用单向循环链表模拟过程。 输入报数上限值m和人数上限值n，密码值均设定为正整数。 用户输入Joseph的必要数据，并显示出列顺序。 各个功能模块有： 1、主函数模块：初始化图形界面，实现软件功能。 2、单向循环链表创建模块：用循环链表表示joseph环。 3、输入子模块：对用户输入数据进行处理。 3.概要设计 定义结构体 typedef struct { Int number; //编号 int cipher; // 密码 }DataType; typedef struct node { DataType data; struct node *next; }SCLNode; 初始化： SCLLInitiate(SCLNode **head) 插入节点： SCLLInsert(SCLNode *head,int i,DataType x) 删除结点： SCLLDelete(SCLNode *head,int i,DataType *x) 取结点： SCLLGet(SCLNode *head,int i,DataType *x) 判断是否为空： SCLLNotEmpty(SCLNode *head) 释放空间： SCLLDeleteAfter(SCLNode *p) 实现Joseph环： JesephRing(SCLNode *head,int m) 主函数： main() 4.详细设计 #include stdio.h #include stdlib.h #include malloc.h //数据类型datatype的结构体 typedef struct { int number; //编号 int cipher; // 密码 }DataType; //采用带头结点的单循环链表，结构体 typedef struct node { DataType data; struct node *next; }SCLNode; //初始化，创建空间 void SCLLInitiate(SCLNode **head) { if((*head = (SCLNode *)malloc(sizeof(SCLNode))) == NULL)exit(1); //如果头结点的为空，结束 (* head) -next = *head; //设下一个为头结点~ } //插入节点 int SCLLInsert(SCLNode *head,int i,DataType x) { SCLNode *p,*q; int j; p = head -next; j=1; while(p!=headji-1) //当p不是头结点的时候和j小于人数的时候 { p = p-next; //保持插入的数的位置，即形成环状 j++; } if(j != i-1i!=1) //保持位置 { printf(插入位置参数错！); return 0; } if((q = (SC