约瑟夫环问题求解C语言实现

#include "Jesserfu.h" Status CreateCycle(LinkCycle &C,int n,CyclePtr &cp) { LinkCycle p; C=(LinkCycle)malloc(sizeof(CNode)); C->next=C;//先构造一个结点的环 for(int i=2;i<=n;i++) { p=(LinkCycle)malloc(sizeof(CNode)); if(!p) exit(OVERFLOW); p->next=C->next; C->next=p; }//构造出n个结点的环 cp.head=C;//初始化位置指针 printf("请依次输入%d个人是密码:",n); p=C; for(i=1;i<=n;i++) { scanf("%d",&p->key);//输入n个结点的密码 cp.rear=p; p=p->next; } return OK; } void DeleteNode(LinkCycle &C,CyclePtr &cp,ElemType &m) { int count;LinkCycle p; while(cp.head!=cp.rear) { count=1; while(count!=m) { cp.rear=cp.head; cp.head=cp.head->next;//移动位置指针 count++; } p=cp.head; cp.head=cp.head->next; cp.rear->next=cp.head; m=p->key; printf("%-4d",m); free(p); } printf("%-4d",cp.head->key); }