约瑟夫环的四种算法（循环链表等）

#include<iostream.h> struct Node { int data; Node *pNext; }; void main() { int n,k,m,i; Node *p,*q,*head; cout<<"输入n的值:"; cin>>n; cout<<"输入起始报数人号码k的值:"; cin>>k; cout<<"输入 数到m出列的m的值:"; cin>>m; head=(Node*)new Node; //确定头结点 p=head; for(i=1;i<=n-1;i++) //赋初值 { p->data=i; p->pNext=(Node*)new Node; //为下一个新建内存 p=p->pNext; } p->data=n; //最后一个单独处理 p->pNext=head; //指向头，形成循环链表 p=head; while(p->data!=(p->pNext)->data) //p->data==(p->pNext)->data表示只剩下一个结点的 { while(p->data !=k) //寻找编号为k的结点 p=p->pNext; if(m==1) { for(i=1;i<=n;i++) { cout<<p->data<<'\t' ; p=p->pNext ; } cout<<'\n'; return; } else for(i=1;i<m-1;i++) //开始报数 {p=p->pNext;} //找到报m-1的结点 q=p->pNext; //q为报m的结点 cout<<q->data<<"\t"; //输出报m的结点的值 k=(q->pNext)->data; //k为下一个报数的起点 p->pNext=q->pNext; //删除报m的结点 } cout<<p->data<<'\n'; //输出最后一个结点的值 }