约瑟夫环问题单循环链表解法.docVIP

约瑟夫环问题单循环链表解法 Description 约瑟夫环问题；有N个人围成一个环，从第一个人开始报数，报到M的人退出环，并且由他的M值来代替原有的M值，要求输出离开环的顺序。 Input 第一行有2个数，M和N。(0N=1000) 第二行有N个数，表示每个人的M值。 Output 按照样例的格式，输出所有人退出环的顺序。 Sample Input 4 6 5 4 2 3 4 2 Sample Output 4,1,2,3,6,5 Source #includeiostream #includecstdio #includecstdlib using namespace std; typedef struct cnode{ int label; int data; struct cnode *next; }cnode; int m,n,i,value,j; cnode *p,*q; int main() { cinmn; cnode *clist; q=(cnode *)malloc(sizeof(cnode)); clist=q; for(i=1;i=n;i++) { //cinvalue; cinvalue; p=(cnode *)malloc(sizeof(cnode)); //p=new cnode; p-label=i; p-data=value; p-next=