数据结构约瑟夫环课程设计报告书.docVIP

《数 据 结 构》 课程设计报告书 设计题目： 专 业： 班 级： 姓 名： 指导教师： 完成日期：  目 录 一、 问题描述 1 二、 基本要求 1 三、 测试数据 1 四、 算法思想 2 五、 模块划分 3 六、 数据结构 4 七、 源程序 4 八、 界面设计 6 九、 运行与测试 6 十、 总结 8 十一、思考与感悟 9 课程设计设计报告书 一、typedef struct node { int data; struct node *next; }LNode; 其次，建立一个不带头结点的循环链表并由头指针p指示。 最后，设计约瑟夫环问题的算法。 1、工作指针first，r，s，p，q初始化 2、输入人数（n）和报数（m） 3、循环n次，用尾插法创建链表 int start=k-1; LNode *s,*p,*L=0,*t; if (start==0) start=n; while (n!=0) { s=(LNode *)malloc(sizeof(LNode)); if (L==0) p=s; if (n==start) t=s; s-data=n; s-next=L; L=s;