约瑟夫斯问题实验报告(2)

}

return (q);

//输出每次出列节点编号 void CoutNum(node *p) {

int m,k,c,i=1; node *q,*s; k=0; c=n; s=q=p;

cout<<\cin>>m;

while(c!=0) {

k=m%c;

while(i

while(s->next!=q) //将s置于q节点之前

s=s->next;

s->next=q->next; //取出q节点 m=q->data;

cout<num<<'\\n'; //将节点号码放入数组中 delete q; //释放q节点 p=s->next; s=q=p; c--; i=1;

q=q->next; i++;

}

}

void main() {

四、程序运行结果

node *h,*s; h=new node; h=CreateNode(); //输出密码 s=h->next;

cout<<\密码是:\while(s!=h) { }

CoutNum(h);

cout<<\密码是:\s=s->next;

}