数据结构-利用线性表解决约瑟夫问题.docVIP

北京服装学院商学院 上机实验报告 实验名称： 利用线性表解决约瑟夫问题 学生姓名： XXXXXX 班级学号： 指导教师： 111111111 实验日期： 2010年11月26日 一、实验名称 利用线性表解决约瑟夫问题 二、实验目的 （1）掌握线性表的基本操作中的算法 （2）灵活运用线性表的基本算法设计算法解决具体问题 三、实验内容 （1）设计解决约瑟夫问题的算法 （2）根据算法编写程序实现算法，调试程序 （3）编写实验报告 四、实验环境 硬件：学生机房 软件： 五、实验 for(i=0; im; i++) { s=(struct Node *)malloc(sizeof(struct Node)); s-data=i+1; s-next=NULL; if(i==0) { head=s; q=head; } else { q-next=s; q=q-next; } } q-next=head; printf(before:); q=head; while(q-next!=head) { printf(%d ,q-data); q=q-next; } printf(%d ,q-data); q=head; printf( ); do { count++; if(count==n-1) { t=q-next; q-next=t-next; count=0; printf(%d , t-data); free(t); } q=q-next; } while(q-next!=q); 2．程序： 单链表实现#includestdio.h #includemalloc.h struct Node { int data; struct Node *next; }; int main() { struct Node *head, *s, *q, *t; int n, m, count=0, i; printf(input the monkey number m:); scanf(%d,m); printf( input the number n:); scanf(%d,n); for(i=0; im; i++) { s=(struct Node *)malloc(sizeof(struct Node)); s-data=i+1; s-next=NULL; if(i==0) { head=s; q=head; } else { q-next=s; q=q-next; } } q-next=head; printf(before:); q=head;