数据结构设计——进展约瑟夫环课程介绍.pptVIP

数据结构课程设计   《约瑟夫环问题求解》项目进展情况 成员： 李浩 辜俊 孟祥凯 人员分工明确 善于发现 李浩：主要负责PPT 的 制作，相关内容的排版，和后期的制作。 辜俊：主要负责PPT演讲，相关内容的查找。 孟祥凯：负责程序的研发，以及后期的维护。 万事俱备 只欠东风 算法原理： 1、一群人围在一起坐成环状（如：N） 2、从某个编号开始报数（如：K） 3、数到某个数（如：M）的时候，此人出列，下一个人重新报数 4、一直循环，直到所有人出列，约瑟夫环结束 进一步对问题进行研究和设计： （1）主程序模块： （2）有序表单元模块——实现有序表的抽象数据类型。 //调用创建链表函数 int creatLinkList(int n) //参数n传递人数， { int i; head=(struct LNode*)malloc(sizeof(struct LNode)); //创建一个带头结点的链表 if(!head) {return 0;} //创建不成功，返回0 p=head; for(i=1;in;i++) { pt=(struct LNode*)malloc(sizeof(struct LNode)); if(!pt) {return 0;} p-next=pt; p=pt; } p-next=head; //构成循环链表 pt=head; return 0; } （3）输出函数模块——有序表的输出//调用输入密码函数int enterPwd(int n) //参数n传递人数{ int i,j; printf(\n请输入密码: \n); for( i=1;i=n;i++) { scanf(%d,j); pt-num=i; //num存储人的序号 pt-pwd=j; //pwd存储人的密码 pt=pt-next; } pt=p; return j;} //调用输出链表函数int outList(int m,int n) //参数m、n传递报数上限值和人数{ int i,a; for(i=1;i=n;i++) //用一个for循环搜索循环链表 { for(a=1;am;a++) //删除结点 { pt=pt-next; } p=pt-next; m=p-pwd; printf(%d ,p-num); //输出人的序号 pt-next=p-next; free(p); //释放动态申请的结点空间 } return 0;} 接下来的操作： （1）在已有算法的基础上进行程序的设计。 （2）设计好程序后，进行相应的程序实现。 请进一步关注我们 * * * * * 1）主程序模块： void main(){ 初始化； 调用函数（接受命令，处理命令）} （2）有序表单元模块——实现有序表的抽象数据类型。 （3）输出函数模块——有序表的输出。 //主函数 void main() { int m,n; //m为报数上限值，n为人数 printf(\n参数m、n传递报数上限值和人数;\n); printf(\n请输入 m 和 n: \n); scanf(%d %d,m,n); creatLinkList( n); //调用创建链表函数 enterPwd( n); //调用输入密码函数 printf(\n出队的人依次是:\n); outList( m,n); //调用输出链表函数 } * *