数据结构约瑟夫环实验报告

,同学一句简单的话语就让我如梦初醒。这不是什么丢脸的事情,相反的,在快速解决问题的同时,还会收获友谊,不是一举两得吗。我想,这也是合作学习的真谛吧。五、用户使用说明1、本程序的运行环境为Windows操作系统下的MicrosoftVisualC++6.0。2、在VC环境下打开程序后,按要求键入要求的数字,以等号或空格断开,敲击“回车符”,即可以显示要求的结果。3、按下任意键以继续。六、程序运行结果程序测试1:程序测试2:七、程序清单#include<stdio.h>#include<stdlib.h>//引用函数库structLNode{intnum;structLNode*next;};//定义链表typedefstructLNodeNODE;NODE*createlinklist(intn){?//初始化循环链表,并返回头指针NODE*head,*p,*q;inti=1;head=p=(structLNode*)malloc(sizeof(structLNode));p->num=i;for(i=2;i<=n;i++){q=(structLNode*)malloc(sizeof(structLNode));if(q==0)return(0);p->next=q;p=q;p->num=i;}p->next=head;//使链表尾指向链表头,形成循环链表?returnhead;}voidjoseph(NODE*p,intn,intm){?//约瑟夫函数,用于输出约瑟夫环inti,j;NODE*q;for(i=1;i<=n;i++)?{ for(j=1;j<m;j++) p=p->next;//计算出列者序号 q=p->next; p->next=q->next; printf("%d",q->num); free(q);?}p->next=NULL;}voidmain(){