一个求解Josephus问题的函数
代码说明:
#include #include #define NULL 0 #include typedef struct Lnode { int data; struct Lnode *next; }Josephus; void CreateList(Josephus*&L,int n)//建立循环链表 { int i; Josephus *p,*s; s=(Josephus*)malloc(sizeof(Josephus)); s->data=1; L=p=s; for(i=2;idata=i; p->next=s; p=s; } p->next=L; } void DeleteList(Josephus*&L,Josephus*p,Josephus*q) { q->next=p->next; free(p); } void Josephus1(Josephus*&L,int s,int m)
下载说明:请别用迅雷下载,失败请重下,重下不扣分!