B表(23,56,78,23,12,33,79,90,55) (2)A表(30,41,15,12,56,80,23,12,34) B表(23,56,78,23,12) 附件二课程设计报告范例 约瑟夫环问题。 问题描述:设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈,每人持有一个正整数密码。开始时 任意给出一个报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,抱m 的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人起重新自1起顺序报数;如此 下去,直到所有人全部出列为止。要求设计一个程序模拟此过程,并给出出列人的编号序列 基本要求 (1)初始报数上限值m和测试数据在程序中确定; (2)用带头结点的单循环链表作数据元素的存储结构 (3)把带头结点的单循环链表作为抽象数据类型设计 测试数据 n=7,七个人的密码依次为3,1,7,2,4,8,4 初始报数上限值m=20 算法思想 Jeseph Ring()函数是实现问题要求的主要函数,其算法思想是:从1至m对带头结点的单循环链表 循环计数,到m时,输出该结点的编号值,将该结点的密码作为新的m值,再从该结点的下一个结 点起重新自1起循环计数;如此下去,直到单循环链表空时循环过程结束。 模块划分 1)带头结点的单循环链表抽象数据类型 SCLinList,其中包括基本操作的函数有:初始化操作函 数、插入一个结点操作函数、删除_个结点操作函数、取一个结点数据操作函数和判表是否非空拶 作函数。该抽象数据类型文件名为 SCLinList. h。 2) void scLLDelete After( SCLNode*p),其功能是删除带头结点的单循环链表中指针p所指 结点的下一个结点。这是对带头结点的单循环链表抽象数据类型 SCLinList,补充本问题需要的一个 操作函数。 (3) void Jeseph Ring( SCLNode*head,intm),其功能是对带头结点的单循环链表head,以m 为初始报数上限值实现问题要求 (4) void main(void),主函数,功能是给出测试数据值,建立测试数据值的带头结点单循环链 表,调用] esephRing(函数实现问题要求 数据结构 (1)数据类型 DataType定义如下: typedef struct int number It cipher; s DataType (2)带头结点单循环链表抽象数据类型 SCLinList。 (3)带头结点单循环链表抽象数据类型的结点结构定义如下: typedef struct node DataType data struct node *next. SCLNode 源程序B表（23，56，78，23，12，33，79，90，55） （2） A表（30，41，15，12，56，80，23，12，34） B表（23，56，78，23，12） 附件二 课程设计报告范例 约瑟夫环问题。 问题描述：设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈，每人持有一个正整数密码。开始时 任意给出一个报数上限值m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，抱m 的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新自1起顺序报数；如此 下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，并给出出列人的编号序列。 基本要求： （1）初始报数上限值m和测试数据在程序中确定； （2）用带头结点的单循环链表作数据元素的存储结构； （3）把带头结点的单循环链表作为抽象数据类型设计。 测试数据： n = 7，七个人的密码依次为3,1,7,2,4,8,4 初始报数上限值m = 20 算法思想： JesephRing()函数是实现问题要求的主要函数，其算法思想是：从1至m对带头结点的单循环链表 循环计数，到m时，输出该结点的编号值，将该结点的密码作为新的m值，再从该结点的下一个结 点起重新自1起循环计数；如此下去，直到单循环链表空时循环过程结束。 模块划分： （1）带头结点的单循环链表抽象数据类型SCLinList，其中包括基本操作的函数有：初始化操作函 数、插入一个结点操作函数、删除一个结点操作函数、取一个结点数据操作函数和判表是否非空操 作函数。该抽象数据类型文件名为SCLinList.h。 （2）void SCLLDeleteAfter(SCLNode *p)，其功能是删除带头结点的单循环链表中指针p所指 结点的下一个结点。这是对带头结点的单循环链表抽象数据类型SCLinList，补充本问题需要的一个 操作函数。 （3）void JesephRing(SCLNode *head, int m)，其功能是对带头结点的单循环链表head,以m 为初始报数上限值实现问题要求。 （4）void main(void)，主函数，功能是给出测试数据值，建立测试数据值的带头结点单循环链 表，调用JesephRing()函数实现问题要求。 数据结构： （1）数据类型DataType定义如下： typedef struct { int number; int cipher; } DataType; （2）带头结点单循环链表抽象数据类型SCLinList。 （3）带头结点单循环链表抽象数据类型的结点结构定义如下： typedef struct node { DataType data; struct node *next; } SCLNode; 源程序：