约瑟夫环数据结构实验报告.docVIP

实验报告 题目：约瑟夫环 班级：计算机 2011级1班 姓名：甘雅梅 学号：23020112204012 完成日期：2011.10.18 需求分析 本演示程序中，人数n应为任意的，首先输入开始的第k个人，然后输入一个值赋给初始报数上限m，程序应能自动保存出列人的序号，如此循环，直至所有人都出列为止。 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入相应数据（即每个人所持的密码），每个人的序号由程序自动分配。 程序执行的命令包括： （1）构造链表；（2）输入数据；（3）执行报数，储存出列人的序号，删除出列人的信息；（4）结束。 测试数据 （1）n＝9，k=1，m=5，正确的出列顺序为,5 1 7 4 3 6 9 2 8。 概要设计 为了实现上述操作，应以单向循环链表为存储结构。 基本操作： new_code( ) 操作结果：构造空链表，若成功就初始化每个人的相关信息 delete_code( ) 初始条件：线性链表存在 操作结果：释放指向出列的人的结点，并重新报数 2． 本程序包含三个模块： 主程序模块； 构造链表并输入每个人信息模块； 释放结点模块； 详细设计 元素类型，结点类型和指针类型： typedef int ElemType; typedef struct LNode { int number struct LNode *next; }LNode; LNode *head; *p; *q;*head; 每个模块的分析： 主程序模块： main() { int m,n,k,i,j; printf(\nEnter the people number (n):); scanf(%d,n); printf(Enter the first code (m):); scanf(%d,m); printf(Enter the first people’s number k); scanf(%d,k); getchar(); printf(\n); new_code(n); if(head!=NULL) delete_code(n,m); else { printf(list is empty\n); exit(); } for(i=0;in;i++) printf(%-3d,str[i]); printf(\n); } 构造链表并输入每个人信息模块； new_code(int a) { for(i=1;i=n;i++) { if(i==1) {head=p=(struct Lnode*)malloc(sizeof(struct Lnode)); } else {q=(struct Lnode*)malloc(sizeof(struct Lnode)); p-next=q; p=q; } p-number=i; } p-next=head; p=head; } 释放结点模块 delete_code(int a,int b) { for (j=1;j=n;j++) { if(j==1) { for(i=1;ik+m-1;i++,p=p-next); printf(%d ,p-number); } else { for(i=1;im;i++,p=p-next); printf(%d ,p-number); } p-number=p-next-number; q=p-next; p