约瑟夫-链表

 已知 n 个人（编号分别为 1 、 2 、 3 ， …… 、 n ）围坐在一张圆桌周围，从编号为 1 的人开始报数，数到 m 的那个人出列；他的下一个人又从 1 开始报数，数到 m 的那个人又出

  输出：出列人的编号（ 5 1 7 4 3 6 9 2 8 ）

#include iostream

#include malloc.h
using namespace std;
typedef struct LNode {
int data;
LNode *next;
}LNode,*List;
int main()
{
List head,p,q; //q起到游标的作用
int n,m,i;
head=(List)malloc(sizeof(LNode));
cin>>m>>n;
head->data=1;
head->next=head;
q=head;
for(i=2;i<=n;i++){
p=(List)malloc(sizeof(LNode));
p->data=i;
q->next=p;
p->next=head;
q=p;
} //循环链表创建
q=head;
int sum=n;
int M;
do{
M=m-1;
while(M--){
p=q;
q=q->next;
}
cout<<q->data<<endl; //输出节点元素
p->next=q->next;
free(q); //删除节点
sum--;
q=p->next;
}while(sum!=0);
return 0;
}