【数据结构算法】约瑟夫环

 1 约瑟夫环：
 2 
 3 指针
 4 
 5 void Joseph(Node*head,int n,int m)
 6 {    int i,int j;
 7     Node*p,*q;
 8     q=head;p=q->next;
 9     for(j=1)
10         {
11         for(i=1;i<n;i++){
12             q=p;p=p->next;
13         }
14         printf("%d",p->number);
15         q->next=p->next;
16         p=q->next;
17         free(q->next);
18         }
19 }
20 
21 数组
22 
23 void Jopseph(int n,int m)
24 {    int jopseph[];
25     int i=0;int j=n;//i用来计数，j用来改变数组的允许访问长度
26     for(int a=0;a++;a<=n)
27     {
28         joseph[a]=a+1;
29     }
30     for(int a=0;a++;a<j)
31     {    
32         i+=1;
33         if(a+1>j)
34         {
35             a=0;
36         }
37         if(i==m)
38         {
39             printf("%d",joseph[a]);
40             for(int b=a;b++;b<j)
41             {
42                 joseph[b]=joseph[b+1];
43                 j-=1;
44 
45             }
46         }
47     }  
48 }