数据结构实验报告36938.doc

哈尔滨师范大学计算机科学与信息工程学院 实验报告手册 课程名称：数据结构 指导教师：周英 专业： 物联网工程专业 2017年—2018年第一学期 姓名： 吕嘉辉 学号：2016020068 年级： 2016 级 班级： 02 班 实验报告填写及打印要求： A4纸正反面打印； 实验报告封面、封面上填写内容必须打印； 实验报告内容，学生可手写也可打印，可根据内容自行加页； 指导教师必须手写签名； 左侧装订。 实验报告内容 实验题目：线性表及其应用 实验目的：掌握线性表的定义、不同存储结构及基本运算。 实验要求： 约瑟夫(Joseph)问题描述为：编号为1，2，3，…，n的n个人按顺时针方向围坐一圈，从第s个人开始从1报数，数到第m的人出列；然后从它在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。设计一个程序求出列顺序。 实验器材： 电脑 DEVC++ 实验步骤/程序源代码： #includestdlib.h #includestdio.h typedef struct node{//定义节点类型 (单链表的定义结构） int num;//用来对每个节点进行编号标序 struct node *next;//递归定义 }LNode,*Linkls; //}LNode; //typetef LNode * LinkList void create(int m,Linkls head) { Linkls p; head=(LNode*)malloc(sizeof(LNode)); //申请头结点的储存空间 head-next =head;//让链表成为一个空的循环链表 for(int i=m;i1;i--){ if(!(p=(LNode*)malloc(sizeof(LNode))))exit(-1);//申请存储空间 p-num=i; p-next=head-next; head-next=p; } head-num=1; } int main(){ int n,i,m,s=1,j=1; LNode*head,*p,*q; printf(请输入开始的总人数n：\n); scanf(%d,n); printf(请输入从第s个开始的 s值：\n); scanf(%d,s); printf(请输入m的值：\n); scanf(%d,m);//输入数据 create(n,head);//产生一个以head为头结点，有n个元素的循环列表 printf(进行一次删除操作：\n); for(i=1,p=head;is;i++) p=p-next; while(n--){ for(i=1;im-1;i++) p=p-next; q=p-next; printf(第%d次出局的数：%d\n,j++,q-num);//输出数到得数字，后面进行删除