文档介绍：景德镇陶瓷学院数据结构课程设计课程设计题目:joseph环、***牌游戏、通讯录管理系统院系名称:信息工程学院专业班级:计算机科学与技术(1)班学生姓名:徐脂琴学生学号:201010510134指导老师:林卫中、李娟2012年6月7日课题一、JOSEPH环摘要 11需求分析测试数据3•流程图: 54•结果 7课题二、***牌游戏 8•需求分析 8•输出的纸牌号为 83•流程图: 9源代码 9结果 1011课题三、通讯录管理系统第一章、绪论 11第二章系统分析 122・1可行性分析 -R图 : 14第三章详细设计 153」.3函数编制 19321菜单测试 19323显示信息功能测试 20324查找姓名功能测试 21325删除信息功能测试 26第四章课程设计总结 27参考文献 27课题一、joseph环1・需求分析根据题目:“编号是1,2,……小的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始顺吋针方向自1开始顺序报数,报到m吋停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止设计一个程序来求出出列顺序。(范弗I:整型数据)总成员数:7各成员密码:3 1 72474初始值m:6输出(范围:大于等于1,小于等于n的整型数据)岀列成员序号:6 7 4 1 5 3 2利用单向循环链表存储结构模拟此过程,因为循环链表最后-•个结点的指针域指向头结点,整个链表形成一人环,刚好和题屮的“门个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)”内容要求一•致,而且,循环链表屮任一结点出发均可找到表屮其他结点,利用这--优点可较容易地找出报数的人及下一个报数的人,最后按照出列的顺序用一个for语句实现。joseph环的组成成员由密码(password)和序号(No)组成,循环链表的存储结构如下:typedefstructLNode{intpassword;//密码intNo;//序号structLNode*next;//下一成员指针)member;〃组成成员结构体3■流程图:{intpassword;//密码intNo; //序号structLNode*next; //下一成员指针}member; //组成成员结构体typedefintstatus;^defineOVERFLOW-2#defineOK1^defineERROR0^include<>^include<>statusCreateListCircle(member int);statusDeleteNode(member**);statusmain(){intn,m;member*head=NULL,*p=NULL; //头指针即首成员地址,遍历指针pprintf("'Pleaseenternumberofpeople:\rT);scanf("%d〃,&n); //总成员数whi1e(n<=0){printf("nmustbepositive,pleaseenteragain:\n?,);scanf("%d",&n);}if(!CreateList_Circle(&head,n)) //创建循环链表,返回头指针headreturnOVERFLOW;printf("Pleaseenterinitialm:\n〃);scanf("%d",&m); //初始值mwhile(m<=0){printf("mmustbepositive,pleaseenteragain:\nz/);scanf(〃%d",&m);}printf("\nTheorderis:\rT);p二head;wh订e(n>=2) //寻找出列成员{inti;m二(m%n=0)?n:m%n; //化ffjm值for(i=l;i<m;i++)p=p->next; //p指向出列成员printf(“%d\n",p->No); //输出