《课程设计说明书》模版.docVIP

设计1 约瑟夫环问题 一、需求分析 1、利用单向循环链表存储结构模拟此过程，按照出列的顺序印出个人的编号，只适用于一个案例。 具体目标包括： （1）实现单循环链表的初始化； （2）理解约瑟夫环的定义，用循环找到每次报数人的序号； （3）从单循环链表中删除节点，并判断链表空与非空的临界条件。 2、构造一个含有n个元素的单向循环链表 ADT CircleList{ 数据对象：D{ai | ai∈Elemset,i=1,2,…,n,n≥0} 数据关系：R={ai-1,ai,an,a1 | ai-1,ai∈D,i=2,…n} 基本操作： Link InitList（int n） 操作结果：构造一个含有n个元素的单向循环链表。 3、程序中，先输入总人数 PN与初始密码SN，再输入输入 n 个正整数，作为这n个人的密码，接下来初始密码 m。 4、测试数据 PN=5 SN=2 ，N 个人的密码依次 = 1 4 6 4 8。 出列为：2 1 3 5 4。 二、概要设计 1、函数功能在main函数中实现 void main(void) { int PN, SN,i; LinkList L; printf(请输入总人数PN,和出示密码SN：); scanf(%d%d,PN,SN); int a[N];