数据结构约瑟夫环课程方案报告书.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; n--; } p-next=L; return t; } LNode* GetNode(LNode *p)/*出队函数*/ { LNode *q; for (q=p;q-next!=p;q=q-next); q-next=p-next; free (p); return (q); } 4、输入报数的起始人号数k; 5、循环n次删除结点并报出位置（其中第一个人后移k个） 当in时 移动指针k-1次s-next=L; 删除p结点的后一结点q q=p;q-next!=p;q=q-next q-next=p-next; 报出位置后free q; 计数器i++; 五、模块划分 图5-1 流程关系图 六、数据结构 通过对问题的分析，给出该课程设计需要使用的数据结构的类型定义，并阐述定义理由。 存储结构：循环链表 图6-1循环链表 七、源程序 #include stdlib.h #include stdio.h typedef struct node { int data; struct node *next; }LNode; main() { LNode* Create(int,int); LNode* GetNode(LNode *); int Print(LNode *,int); LNode *p; int n,k,m; int flag; while(1) { printf(1.开始游戏 0.退出游戏\n); scanf(%d,flag); if(!flag) break; do { printf (输入总人数); scanf (%d,n); } while (n=0); do { printf (输入开始人的序号(1~%d),n); scanf (%d,k); } while (k=0 || kn); do { printf (输入间隔数字); scanf (%d,m); } while(m=0); p=Create(n,k); Print(p,m); } return 0; } LNode* Create(int n,int k)/*创建循环链表*/ { 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; n--; } p-next=L; return t; } LNode* GetNode(LNode *p)/*出队函数*/ { LNode *q; for (q=p;q-next!=p;q=q-next); q-next=p-next; free (p); return (q); } Print(LNode *p,int m)/*输出函数*/ { int i; printf (出队编号:\n); while (p-next!=p) { for (i=1;i=m;i++) p=p-next;