改编约瑟夫环问题及其程序

《改编约瑟夫环问题及其程序》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、程序一:循环链表实现,将编号当做密码#includetypedefstruct_node{intnum;structnode*next;}node,*pnode;node*mkring(intpersions){inti;pnodep,head;p=head=(node*)malloc(sizeof(node));head->num=1;for(i=1;inext=(node*)malloc(sizeof(node));p=p->next;p->num=i+1;}p->ne

2、xt=head;returnhead;}intprintring(pnodehead){pnodep=head;while(p->next!=head){printf("%d",p->num);p=p->next;}printf("%d",p->num);}intmain(){intm,i,n;pnodep,r;printf("nm");scanf("%d%d",&n,&m);r=p=mkring(n);//打印之前的序列printring(r);//打印出局序列while(p->next!=p){for(i=1;i

3、i++){r=p;p=p->next;}m=p->num;printf("%d",p->num);r->next=p->next;free(p);p=r->next;}printf("%daa",p->num);free(p);}