[已解决]小甲鱼数据结构约瑟夫问题的代码有误应该怎么修改

claws0n

怎么多了那么多  ？

1. //n个人围圈报数，报m出列
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. typedef struct node
   
6. {
   
7.         int data;
   
8.         struct node *next;
   
9. }node;
   
10. 
    
11. node *create(int n)
    
12. {
    
13.         node *p = NULL, *head;
    
14.         head = (node*)malloc(sizeof (node ));
    
15.         p = head;
    
16.         node *s;
    
17.         int i = 1;
    
18.        
    
19.         if( 0 != n )
    
20.         {
    
21.                 while( i <= n )
    
22.                 {
    
23.                         s = (node *)malloc(sizeof (node));
    
24.                         s->data = i++; // 为循环链表初始化，第一个结点为1，第二个结点为2。
    
25.                         p->next = s;
    
26.                         p = s;
    
27.                 }
    
28.                 s->next = head->next;
    
29.         }
    
30.        
    
31.         free(head);
    
32.        
    
33.         return s->next ;
    
34. }
    
35. 
    
36. int main()
    
37. {
    
38.         int n = 41;
    
39.         int m = 3;
    
40.         int i;
    
41.         node *p = create(n);
    
42.         node *temp;
    
43.        
    
44.         m %= n; // m在这里是等于2
    
45.        
    
46.         while (p != p->next )
    
47.         {
    
48.                 for (i = 1; i < m-1; i++)
    
49.                 {
    
50.                         p = p->next ;
    
51.                 }
    
52.                
    
53.                 printf("%d->", p->next->data );
    
54.                
    
55.                 temp = p->next ; //删除第m个节点
    
56.                 p->next = temp->next ;
    
57.                 free(temp);
    
58.                
    
59.                 p = p->next ;
    
60.         }
    
61.        
    
62.         printf("%d\n", p->data );
    
63.        
    
64.         return 0;
    
65. }

复制代码

你的一个没问题的

claws0n

nsyg123 发表于 2018-9-8 10:47
创建项目时，会有一个勾选项，叫做“安全开发生命周期（SDL）检查”，这个东西是微软在VS2013新推出的东 ...

你是 .cpp 的吧，头文件换成 cpp 的方式 <cstdio> <cstdlib>