数据结构 实验课 代码 要求.docxVIP

实验一 约瑟夫问题实验目的1、?掌握线性表在计算机内的链式存储方式；2、?掌握线性表的插入、删除、检索等基本操作。二、实验环境Windows XP +VC6.0三、实验内容与要求 约瑟夫问题的一种描述是：编号为1，2，……，n的n个人按顺时针方向围坐一圈，指定某个人从1开始报数，报到m的人出列，接着从出列的下一个人开始重新从1报数，数到m的人又出列，如此下去，直到所有人全部都出列为止。要求：利用单向循环链表存main.cpp#includestdio.h#includemalloc.h#includestdlib.h#define ListSize 100typedef int DataType;typedef struct Node{DataType data;struct Node *next;}ListNode,*LinkList;LinkList CreateCycList(int n);/*创建一个长度为n的循环单链表的函数声明*/void Josephus(LinkList head,int n,int m,int k);/*在长度为n的循环单链表中，报数为编号为m的出列*/void DisplayCycList(LinkList head);/*输出循环单链表*/void main(){LinkList h;int n,k,m;printf(输入环中人的个数n=)