[已解决]数据结构约瑟夫问题求救，照着小甲鱼的视频写的

不失微笑

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
int data;
struct LNode *next;
}LNode;
typedef struct LNode* LinkList;

LNode* CreateList(int n)
{
LNode *p=NULL,*head;
head=(LinkList)malloc(sizeof(LNode));
p=head;
LNode *s;
int i = 1 ;
for(n != 0)
{
while( i <= n )
        {
        s=(LinkList)malloc(sizeof(LNode));
        s->data=i++;
        p->next=s;
        p=s;
        }       
s->next=head->next;
}
return s->next;
}



int main()
{
        int n=41;
        int m=3;
        int i;
        LNode *p=CreateList(n);
        LNode *temp;
        m=m%n;
        while(p!=p->next)
        {
        for(i=1;i<m-1;i++)
        {
        p=p-> next;
        }
        printf("%d",p->next->data);
       
        temp=p->next;
        p->next=temp->next;
        free(temp);
        p=p->next;

        }
        printf("%d",p->data);
return 0;

}







--------------------Configuration: 1 - Win32 Debug--------------------
Compiling...
1.c
C:\Users\LSZ\Desktop\1.c(15) : error C2275: 'LNode' : illegal use of this type as an expression
        C:\Users\LSZ\Desktop\1.c(7) : see declaration of 'LNode'
C:\Users\LSZ\Desktop\1.c(15) : error C2065: 's' : undeclared identifier
C:\Users\LSZ\Desktop\1.c(16) : error C2143: syntax error : missing ';' before 'type'
C:\Users\LSZ\Desktop\1.c(17) : error C2143: syntax error : missing ';' before ')'
C:\Users\LSZ\Desktop\1.c(17) : error C2143: syntax error : missing ';' before ')'
C:\Users\LSZ\Desktop\1.c(17) : warning C4552: '!=' : operator has no effect; expected operator with side-effect
C:\Users\LSZ\Desktop\1.c(19) : error C2065: 'i' : undeclared identifier
C:\Users\LSZ\Desktop\1.c(21) : warning C4047: '=' : 'int ' differs in levels of indirection from 'struct LNode *'
C:\Users\LSZ\Desktop\1.c(22) : error C2223: left of '->data' must point to struct/union
C:\Users\LSZ\Desktop\1.c(23) : warning C4047: '=' : 'struct LNode *' differs in levels of indirection from 'int '
C:\Users\LSZ\Desktop\1.c(24) : warning C4047: '=' : 'struct LNode *' differs in levels of indirection from 'int '
C:\Users\LSZ\Desktop\1.c(26) : error C2223: left of '->next' must point to struct/union
C:\Users\LSZ\Desktop\1.c(28) : error C2223: left of '->next' must point to struct/union
C:\Users\LSZ\Desktop\1.c(28) : warning C4033: 'CreateList' must return a value
执行 cl.exe 时出错.

1.exe - 1 error(s), 0 warning(s)

最佳答案

月排行榜 / 总排行榜

ba21

2017-8-3 13:16:13

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct LNode
   
5. {
   
6.         int data;
   
7.         struct LNode *next;
   
8. }LNODE;
   
9. 
   
10. typedef struct LNode *LinkList;
    
11. 
    
12. LNODE *CreateList(int n)
    
13. {
    
14.         LNODE *p=NULL,*head;
    
15.         LNODE *s;
    
16.         int i = 1;
    
17. 
    
18.         head=(LinkList)malloc(sizeof(LNODE));
    
19.         p=head;
    
20. 
    
21.         if(n != 0)
    
22.         {
    
23.                 while( i <= n )
    
24.         {
    
25.                         s=(LinkList)malloc(sizeof(LNODE));
    
26.                         s->data=i++;
    
27.                         p->next=s;
    
28.                         p=s;
    
29.         }        
    
30.                 s->next=head->next;
    
31.         }
    
32.         return s->next;
    
33. }
    
34. 
    
35. 
    
36. 
    
37. int main()
    
38. {
    
39.         int n=41;
    
40.         int m=3;
    
41.         int i;
    
42. 
    
43.         LNODE *p=CreateList(n);
    
44.         LNODE *temp;
    
45.         m=m%n;
    
46.         while(p!=p->next)
    
47.         {
    
48.                         for(i=1;i<m-1;i++)
    
49.                         {
    
50.                                 p=p-> next;
    
51.                         }
    
52.                         printf("%d",p->next->data);
    
53.         
    
54.                         temp=p->next;
    
55.                         p->next=temp->next;
    
56.                         free(temp);
    
57.                         p=p->next;
    
58. 
    
59.         }
    
60.         printf("%d",p->data);
    
61. 
    
62.                 return 0;
    
63. }

复制代码

跳转到最佳答案楼层

ba21

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct LNode
   
5. {
   
6.         int data;
   
7.         struct LNode *next;
   
8. }LNODE;
   
9. 
   
10. typedef struct LNode *LinkList;
    
11. 
    
12. LNODE *CreateList(int n)
    
13. {
    
14.         LNODE *p=NULL,*head;
    
15.         LNODE *s;
    
16.         int i = 1;
    
17. 
    
18.         head=(LinkList)malloc(sizeof(LNODE));
    
19.         p=head;
    
20. 
    
21.         if(n != 0)
    
22.         {
    
23.                 while( i <= n )
    
24.         {
    
25.                         s=(LinkList)malloc(sizeof(LNODE));
    
26.                         s->data=i++;
    
27.                         p->next=s;
    
28.                         p=s;
    
29.         }        
    
30.                 s->next=head->next;
    
31.         }
    
32.         return s->next;
    
33. }
    
34. 
    
35. 
    
36. 
    
37. int main()
    
38. {
    
39.         int n=41;
    
40.         int m=3;
    
41.         int i;
    
42. 
    
43.         LNODE *p=CreateList(n);
    
44.         LNODE *temp;
    
45.         m=m%n;
    
46.         while(p!=p->next)
    
47.         {
    
48.                         for(i=1;i<m-1;i++)
    
49.                         {
    
50.                                 p=p-> next;
    
51.                         }
    
52.                         printf("%d",p->next->data);
    
53.         
    
54.                         temp=p->next;
    
55.                         p->next=temp->next;
    
56.                         free(temp);
    
57.                         p=p->next;
    
58. 
    
59.         }
    
60.         printf("%d",p->data);
    
61. 
    
62.                 return 0;
    
63. }

复制代码