爱玩科技网
您的当前位置:首页约瑟夫环

约瑟夫环

来源:爱玩科技网
#include #include typedef struct lnode { int num; int data; struct lnode *next; }lnode,*linklist;

void creat(linklist &head,int n) { int i; linklist p,r; p=head=r=(linklist)malloc(sizeof(lnode)); p->num=1; scanf(\"%d\ for(i=2;i<=n;i++) { p=(linklist)malloc(sizeof(lnode)); p->num=i; scanf(\"%d\ r->next=p; r=p; } p->next=head; }

void play(linklist &p,int m) { int i; linklist r; while(p->next!=p) { for(i=1;inext; } m=p->data; printf(\"%d \ r->next=p->next; linklist s=p; p=r->next; free(s); } printf(\"%d \

}

int main() { int n,m; linklist p; scanf(\"%d %d\ creat(p,n); play(p,m); return 0; }

因篇幅问题不能全部显示,请点此查看更多更全内容