约瑟夫环问题

下面是自己写的比较好理解的约瑟夫环问题。

1. 首先需要创建循环链表，相对于单链表，在最后加上尾巴指向头即可。

2.用到k步，需要用到循环移动。

3.移动m-1步的方法，可以类似移动k步，但是要注意需要保持值，因为下一次还是移动m-1步的，假若不保存，只能打印第一个出列的。

下面是源代码：

#include<stdio.h>#include<malloc.h>typedef struct student{int data;struct student *next;}node;void yuesefu(int n,int k,int m){node *p,*curr,*r,*t;int kk;p=(node *)malloc(sizeof(node));p->data=1;p->next=p;curr=p;for(int i=2;i<=n;i++){t=(node *)malloc(sizeof(node));t->data=i;curr->next=t;curr=t;}curr->next=p;m=m-1;while(k--){r=p;p=p->next;}    while(n--){ kk=m;while(m--){r=p;p=p->next;}r->next=p->next;printf("%d->",p->data);free(p);p=r->next;m=kk;}}void main(){yuesefu(13,4,2);printf("\n");}