用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至最后一个元素并输出该元素的值

约瑟夫环： 用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至最后一个元素并输出该元素的值

分类： C/C++ 2011-07-28 11:52  900人阅读  评论(0)  收藏  举报

struct 测试

[cpp]  view plain copy

1. 约瑟夫环主要是要定义一个循环链表，自己写的，经过验证。  

[cpp]  view plain copy

1.         typedef struct node  
2. {  
3.     int num;  
4.     struct node *next;  
5. }Node; //定义一个链表结构体  
6. int main()   
7. {  
8.     int t =0;  
9.                  int n=20,m=3;  
10.     Node *head=NULL;  
11.     Node *wei = NULL;  
12.     //malloc后需要free掉，否则当程序  
13.     //长时间运行时循环malloc的情况下会崩溃，  
14.     //内存泄露，程序关闭时  
15.     //操作系统会自动释放掉开辟内存,这里测试就不释放  
16.     head = (Node *)malloc(sizeof(Node));  
17.     head->num=1;  
18.     head->next = NULL;  
19.     wei = head;  
20.     for(int i=2;i<=n;i++)  
21.     {  
22.         Node *temp = (Node *)malloc(sizeof(Node));  
23.         temp->num = i;  
24.         temp->next = NULL;  
25.         wei->next = temp;  
26.         wei = temp;  
27.     }  
28.     wei->next= head;   //定义一个循环链表  
29.   
30.      //输出合适的值  
31.     Node *head1= wei;  
32.     while(t<20)  
33.     {  
34.         int x= 0;  
35.         while(x!=m)  
36.         {  
37.         head1=head1->next;  
38.         x++;  
39.         }  
40.         printf("  %d",(head1)->num);  
41.         t++;  
42.     }  
43.     getchar();  
44. }