[已解决]链表问题

MeowMoo

这是个创建链表和删除节点的程序，基本功能没问题，但是当我测试程序时，第一个节点就输入0时，我的删除节点函数void del(struct student *q,int num1)直接报错，里面的条件判断
if(q1->num==0) printf("空表无法执行！");起不了作用。

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. 
   
4. 
   
5. struct student
   
6. {
   
7.         int num;
   
8.         float score;
   
9.         struct student *next;//结构体变量成员指针，用于存放下一个节点的地址
   
10. };
    
11. 
    
12. int n;
    
13. 
    
14. int main(void)
    
15. {
    
16.         struct student *creat();
    
17.         void print(struct student *r);
    
18.         void del(struct student *q,int num1);
    
19. 
    
20.         int m;
    
21.         struct student *stu;
    
22. 
    
23.         stu=creat();//返回链表头节点
    
24.         printf("\nThere are %d record!\n\n",n);
    
25.         print(stu);//输出所有节点
    
26. 
    
27.         printf("请输入你想删除的学生的编号：");
    
28.         scanf("%d",&m);
    
29.         printf("\n\n");
    
30.         del(stu,m);
    
31. 
    
32.         printf("\n\n");
    
33. }
    
34. 
    
35. struct student *creat()
    
36. {
    
37.         struct student *p1,*p2,*head;
    
38.         n=0;
    
39.         head=NULL;
    
40.         p2=(struct student *)malloc(sizeof(struct student));
    
41.         while(1)
    
42.         {
    
43.                 p1=(struct student *)malloc(sizeof(struct student));
    
44.                 printf("Please enter this student number:");
    
45.                 scanf("%d",&p1->num);
    
46.                 printf("Please enter this student score:");
    
47.                 scanf("%f",&p1->score);
    
48.                 if(0==p1->num)
    
49.                 {
    
50.                         break;
    
51.                 }
    
52.                 else
    
53.                 {
    
54.                         n++;
    
55.                         if(1==n)
    
56.                         {
    
57.                                 head=p1;
    
58.                                 p2=p1;
    
59.                         }
    
60.                         else
    
61.                         {
    
62.                                 p2->next=p1;
    
63.                                 p2=p1;
    
64.                         }
    
65.                 }               
    
66. }
    
67.         p2->next=NULL;
    
68. 
    
69.         return head;
    
70. }
    
71. 
    
72. void print(struct student *r)
    
73. {
    
74.        
    
75.         while(r)//当q运行至链尾，自动停止
    
76.         {
    
77.                 printf("第 %d 位学生的成绩是 %.1f\n",r->num,r->score);
    
78.                 r=r->next;
    
79.         }
    
80.         printf("\n");
    
81. }
    
82. 
    
83. void del(struct student *q,int num1)
    
84. {
    
85.         void print(struct student *r);
    
86. 
    
87.         struct student *q1,*q2;
    
88.         q1=q;
    
89.         if(q1->num==0)
    
90.         {
    
91.                 printf("空表无法执行！");
    
92.         }
    
93.         else
    
94.         {
    
95.                 if(num1==q1->num)
    
96.                 {
    
97.                         q=q->next;
    
98.                 }
    
99.                 else
    
100.                 {
     
101.                         while(1)
     
102.                         {
     
103.                                 if(num1!=q1->num)
     
104.                                 {
     
105.                                         q2=q1;
     
106.                                         q1=q1->next;
     
107.                                 }
     
108.                                 else if(num1==q1->num)
     
109.                                 {
     
110.                                         q2->next=q1->next;
     
111.                                         q1->next=NULL;
     
112.                                         break;
     
113.                                 }
     
114.                         }
     
115.                 }
     
116.         }
     
117.         print(q);
     
118. }

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2021-1-21 14:08:50

        始终把被调用的函数放在调用函数的前面就可以避免对函数的声明。就像下面这样，把 main() 放在最后。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct student
   
5. {
   
6.         int num;
   
7.         float score;
   
8.         struct student *next;//结构体变量成员指针，用于存放下一个节点的地址
   
9. };
   
10. 
    
11. int n;
    
12. 
    
13. void print(struct student *r)
    
14. {
    
15.         for(; r ; r = r -> next) printf("学号: %d , 成绩 : %.1f\n" , r -> num , r -> score) ;
    
16.         printf("\n")                                                                        ;
    
17. }
    
18. 
    
19. struct student *creat()
    
20. {
    
21.         struct student *p1,*p2,*head;
    
22.         n=0;
    
23.         head=NULL;
    
24.         p2=(struct student *)malloc(sizeof(struct student));
    
25.         while(1)
    
26.         {
    
27.                 p1=(struct student *)malloc(sizeof(struct student));
    
28.                 printf("Please enter this student number:");
    
29.                 scanf("%d",&p1->num);
    
30.                 printf("Please enter this student score:");
    
31.                 scanf("%f",&p1->score);
    
32.                 if(0==p1->num)
    
33.                 {
    
34.                         break;
    
35.                 }
    
36.                 else
    
37.                 {
    
38.                         n++;
    
39.                         if(1==n)
    
40.                         {
    
41.                                 head=p1;
    
42.                                 p2=p1;
    
43.                         }
    
44.                         else
    
45.                         {
    
46.                                 p2->next=p1;
    
47.                                 p2=p1;
    
48.                         }
    
49.                 }               
    
50. }
    
51.         p2->next=NULL;
    
52. 
    
53.         return head;
    
54. }
    
55. 
    
56. struct student * del(struct student * q , int num1)
    
57. {
    
58.         struct student * h , * q1 , * q2                                                   ;
    
59.         if(q) {
    
60.                 for(h = q1 = q2 = q ; q1 && q1 -> num != num1 ; q2 = q1 , q1 = q2 -> next) ;
    
61.                 if(q1) {
    
62.                         if(q1 == q2) h = q1 -> next                                        ; // 将要被删除的是头节点
    
63.                         else q2 -> next = q1 -> next                                       ; // 将要被删除的是内部节点
    
64.                         free(q1)                                                           ; // 释放节点占用内存
    
65.                         print(h)                                                           ; // 只是在删除成功的时候才打印新的链表
    
66.                 } else {
    
67.                         printf("抱歉，节点未找到。\n")                                     ;
    
68.                 }
    
69.         } else {
    
70.                 printf("抱歉，链表为空，无法操作。\n")                                     ;
    
71.         }
    
72.         return h                                                                           ; // 头节点有可能被删除，所以，必须返回新的头节点
    
73. }
    
74. 
    
75. int main(void)
    
76. {
    
77.         int m                                  ;
    
78.         struct student * stu = NULL            ;
    
79.         stu = creat()                          ; // 返回链表头节点
    
80.         printf("\nThere are %d record!\n\n",n) ;
    
81.         print(stu)                             ; // 输出所有节点
    
82.         printf("请输入你想删除的学生的编号：") ;
    
83.         scanf("%d" , & m)                      ;
    
84.         printf("\n\n")                         ;
    
85.         stu = del(stu , m)                     ;
    
86.         printf("\n\n")                         ;
    
87. }

复制代码

跳转到最佳答案楼层

jackz007

       你还是先把前面的求助帖结了吧。

MeowMoo

jackz007 发表于 2021-1-21 12:32
你还是先把前面的求助帖结了吧。

哈哈哈，好了，搞忘了

jackz007

        始终把被调用的函数放在调用函数的前面就可以避免对函数的声明。就像下面这样，把 main() 放在最后。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct student
   
5. {
   
6.         int num;
   
7.         float score;
   
8.         struct student *next;//结构体变量成员指针，用于存放下一个节点的地址
   
9. };
   
10. 
    
11. int n;
    
12. 
    
13. void print(struct student *r)
    
14. {
    
15.         for(; r ; r = r -> next) printf("学号: %d , 成绩 : %.1f\n" , r -> num , r -> score) ;
    
16.         printf("\n")                                                                        ;
    
17. }
    
18. 
    
19. struct student *creat()
    
20. {
    
21.         struct student *p1,*p2,*head;
    
22.         n=0;
    
23.         head=NULL;
    
24.         p2=(struct student *)malloc(sizeof(struct student));
    
25.         while(1)
    
26.         {
    
27.                 p1=(struct student *)malloc(sizeof(struct student));
    
28.                 printf("Please enter this student number:");
    
29.                 scanf("%d",&p1->num);
    
30.                 printf("Please enter this student score:");
    
31.                 scanf("%f",&p1->score);
    
32.                 if(0==p1->num)
    
33.                 {
    
34.                         break;
    
35.                 }
    
36.                 else
    
37.                 {
    
38.                         n++;
    
39.                         if(1==n)
    
40.                         {
    
41.                                 head=p1;
    
42.                                 p2=p1;
    
43.                         }
    
44.                         else
    
45.                         {
    
46.                                 p2->next=p1;
    
47.                                 p2=p1;
    
48.                         }
    
49.                 }               
    
50. }
    
51.         p2->next=NULL;
    
52. 
    
53.         return head;
    
54. }
    
55. 
    
56. struct student * del(struct student * q , int num1)
    
57. {
    
58.         struct student * h , * q1 , * q2                                                   ;
    
59.         if(q) {
    
60.                 for(h = q1 = q2 = q ; q1 && q1 -> num != num1 ; q2 = q1 , q1 = q2 -> next) ;
    
61.                 if(q1) {
    
62.                         if(q1 == q2) h = q1 -> next                                        ; // 将要被删除的是头节点
    
63.                         else q2 -> next = q1 -> next                                       ; // 将要被删除的是内部节点
    
64.                         free(q1)                                                           ; // 释放节点占用内存
    
65.                         print(h)                                                           ; // 只是在删除成功的时候才打印新的链表
    
66.                 } else {
    
67.                         printf("抱歉，节点未找到。\n")                                     ;
    
68.                 }
    
69.         } else {
    
70.                 printf("抱歉，链表为空，无法操作。\n")                                     ;
    
71.         }
    
72.         return h                                                                           ; // 头节点有可能被删除，所以，必须返回新的头节点
    
73. }
    
74. 
    
75. int main(void)
    
76. {
    
77.         int m                                  ;
    
78.         struct student * stu = NULL            ;
    
79.         stu = creat()                          ; // 返回链表头节点
    
80.         printf("\nThere are %d record!\n\n",n) ;
    
81.         print(stu)                             ; // 输出所有节点
    
82.         printf("请输入你想删除的学生的编号：") ;
    
83.         scanf("%d" , & m)                      ;
    
84.         printf("\n\n")                         ;
    
85.         stu = del(stu , m)                     ;
    
86.         printf("\n\n")                         ;
    
87. }

复制代码

MeowMoo

jackz007 发表于 2021-1-21 14:08
始终把被调用的函数放在调用函数的前面就可以避免对函数的声明。就像下面这样，把 main() 放在最后 ...

哦，明白了，这里q调用的是头节点，如果用户输入0，head是没有被改变的，依然是NULL，直接用头节点进行条件判断，排除空表。行，谢谢大佬