《约瑟夫环》数据结构实验报告格式及模板.docVIP

《数据结构》 实 验 报 告 实 验 课 程：? 数据结构 专 ?业： 信息与计算科学 ?年级（班级）： 姓 ?名： 学 ?号： 山东工商大学数学与信息科学学院实 验 报 告 实验名称 约瑟夫环（Joseph） 实验时间 周二9、10节 实验地点 3106 指导教师 刘晓华 一、实验目的： 1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现； 2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现； 4. 通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作） 二、实验内容： 【问题描述】设有N个人围坐一圈，现从某个人开始报数，数到M的人出列，接着从出列的下一个人开始重新报数，数到M的人又出列，如此下去，直到所有的人都出列为止。试设计确定他们的出列次序序列的程序 【基本要求】选择单向循环链表或循环数组作为存储结构模拟整个过程，并依次输出出列的各人的编号。 三、实验程序： #includestdio.h #includestdlib.h // 创建链表NODE typedef struct node{ int value; struct node *next; }NODE; NODE *createlink(int n,int k){ //带参数:人数n 起始报数人k NODE *head=NULL,*p=NULL,*q=NULL; int i=k;//起始人数编号 head=p=(struct node*)malloc(sizeof(struct node)); //建立一个不带头结点的单向循环链表 p-value=i; for(i=k+1;i=n;i++){ q=(struct node*)malloc(sizeof(struct node)); if(q==0) return 0; p-next=q; p=q; p-value=i; } p-next=head; return head; } void bk(NODE *p,int n,int m ,int k){//循环报数方法 int i,j,g=0; NODE *q=NULL; for(i=k;i=n;i++){ for(j=1;jm;j++){ p=p-next; } q=p-next; p-next=q-next; if(g%5==0) {g++;printf(\n);} else g++; printf(%3d:%3d号同学出局 ,i,q-value-1);//打印出局号码顺序 free(q);//清空 } printf(\n); p-next=NULL; } //从控制台接收各个数据 int main(){ int m=0;//数到的数字 int n=0;//一共的人数 int k=0;//从n中的某个人开始数 printf(请输入数到出局数字); scanf(%d,m);//接收数字 printf(请输全体人数); scanf(%d,n);//接收人数 printf(请输起始报数编号); scanf(%d,k);//接收起始人 kn NODE *head=NULL; head=createlink(n,k); //调用head bk(head,n,m,k); //调用bk return 0; } 四、实验结果及分析 五、感想与体会： 六、得分： 指导教师评语： 实验目的明确； □ 操作步骤正确； □设计文稿符合要求； 实验结果正确； □ 实验分析总结全面； □实验报告规范； 评阅教师签名：