第3周实验报告学习数据结构《约瑟夫序列》.docVIP

实验3（第3周实验指导）　约瑟夫序列 一、实验题目 求解《约瑟夫序列》的问题 二、实验课时 　　2课时。 三、实验目的 　　１．掌握“管理信息系统”书本第3章的相关内容 ２．学习“单向链表”的数据结构及其有关操作 3．学习编写程序 四、实验内容 学习约瑟夫序列 学习《约瑟夫序列》程序的例子（本例从一号开始报数） 3.作业：编写程序求解以下问题，现有运动会门票要赠与你们班（两个班各有67人，学号从1到67）的10个幸运儿，要求采用约瑟夫序列来抽签，全班以学号顺序排号围坐在一张圆桌周围。从编号为的人开始报数，数到的那个人出列；他的下一个人又从1开始报数，数到的那个人又出列；依此规律重复下去，直到圆桌周围的人#include stdio.h #include stdlib.h typedef struct node { int number; char info[100]; //将学生的学号，姓名，性别等信息都利用info[]来存储 struct node *next; }dlnode,*dlink; struct node *head,*p,*temp1,*temp2; FILE *fp; struct node* Creatlist(int num) //创建班级列表 { int i; head=(dlnode*)malloc(sizeof(dlnode))