约瑟夫环输出实际人名.docVIP

实验一：约瑟夫环输出实际人名 姓名：汪思雨 学号:201006030102 问题[1]：试将本章介绍的两种JOSEPHUS问题求解过程在计算机中完成，实现输出人名 问题求解 A. 数据结构定义 问题求解采用循环链表结构，集合元素类型为int类型。数据结构定义如下： struct Node; typedef struct Node * PNode; Struct Node /*定义结构体*/ {int info; PNode link; }; typedef struct Node * LinkList; typedef LinkList * PLinkList; B．程序结构 int init_clist(PLinkList pclist,int n) /*建立个数为n的循环链表。成功返回 1 失败返回 0*/ void josephus_clist(PLinkList pclist,int s,int m) /*按顺序输出人名。*/ void main(void) 功能：主函数。 接收：总个数n 起始数s 间隔数m 函数调用序列（结构图） C.源代码： #include