create 函数用传指针方式没法创建链表？ 

 1 //create 函数用传指针方式没法创建链表？
 2 
 3 #include<stdio.h>
 4 #include<stdlib.h>
 5 struct Person
 6 {
 7     int num;
 8     struct Person *next;
 9 };
10 
11 int main()
12 {
13     struct Person* p=NULL;
14     int n,m;
15     scanf("%d%d",&n,&m);
16     void create(struct Person*,int);    //用 struct Person* create(int);就可以
17     int Yue(struct Person*,int,int);
18     create(p,n);                        //改为p=create(n);就可以
19     printf("%d\n",Yue(p,n,m));
20     return 0;
21 }
22 
23 void create(struct Person* p,int n)        //问题：为什么这种方式不能成功创建新链表？
24 {
25     struct Person *p1,*p2;                //改为:struct Person *head,*p1,*p2;
26     p1=(struct Person *)malloc(sizeof(Person));
27     int i=0;
28     while(i<n)
29     {
30         i++;
31         p1->num=i;
32         if(i==1) p=p2=p1;                //改为:if(i==1) head=p2=p1;
33         else
34         {
35             p2->next=p1;
36             p2=p1;
37         }
38         p1=(struct Person *)malloc(sizeof(Person));
39     }
40     p2->next=NULL;
41     free(p1);
42     p1=NULL;
43                                         //加一行：return head;
44 }
45 
46 int Yue(struct Person* p,int n,int m)
47 {
48     int i=0,j=1,k=0;
49     struct Person *q,*r;
50     q=r=p;
51     while(k<n-1)
52     {
53         i++;
54         j++;
55         
56         if(i!=1) r=r->next;
57         if(r==NULL) r=p;
58         
59         q=q->next;
60         if(q==NULL) q=p;
61         
62         if(j==m)
63         {
64             j=1;
65             k++;
66             if(q==p)
67             {
68                 p=p->next;
69                 q->next=NULL;
70                 free(q);
71                 q=p;
72             }
73             else if(q->next==NULL)
74             {
75                 r->next=NULL;
76                 free(q);
77                 q=p;
78             }
79             else
80             {
81                 r->next=q->next;
82                 free(q);
83                 q=r->next;
84             }
85         }
86     }
87     return q->num;
88 }

 

posted @ 2020-03-19 15:00  kakusan  阅读(159)  评论(0)    收藏  举报