链表插入后，程序不停打印为什么？

jackz007

        你的代码太乱，看起来很费劲，我又按照你的程序框架重写了全部代码供你参考。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <conio.h>
   
4. 
   
5. typedef struct student
   
6. {
   
7.         int num               ;
   
8.         float score           ;
   
9.         struct student * next ;
   
10. } node                        ;
    
11. 
    
12. int n                         ;
    
13. 
    
14. //链表插入
    
15. node * insert(node * pstu)
    
16. {
    
17.         node * head , * p1 , * p2                                                                         ;
    
18.         int num                                                                                           ;
    
19.         float score                                                                                       ;
    
20.         bool f                                                                                            ;
    
21. 
    
22.         head = pstu                                                                                       ;
    
23.         for(;;) {
    
24.                 printf("please input stuent number(0 to terminate): ")                                    ;
    
25.                 scanf("%d", & num)                                                                        ;
    
26.                 if(num == 0) {
    
27.                         break                                                                             ;
    
28.                 } else {
    
29.                         f = true                                                                          ;
    
30.                         p1 = p2 = head                                                                    ;
    
31.                         while(p2 != NULL) {
    
32.                                 if(p2 -> num == num) {
    
33.                                         f = false                                                         ;
    
34.                                         break                                                             ;
    
35.                                 } else {
    
36.                                         p1 = p2                                                           ;
    
37.                                         p2 = p1 -> next                                                   ;
    
38.                                 }
    
39.                         }
    
40.                         if(f) {
    
41.                                 printf("please input stuent score: ")                                     ;
    
42.                                 scanf("%f", & score)                                                      ;
    
43.                                 p2 = (node *) malloc(sizeof(node))                                        ;
    
44.                                 if(p2 != NULL) {
    
45.                                         p2 -> num = num                                                   ;
    
46.                                         p2 -> score = score                                               ;
    
47.                                         p2 -> next = NULL                                                 ;
    
48.                                         if(! n) head = p2                                                 ;
    
49.                                         else p1 -> next = p2                                              ;
    
50.                                         n ++                                                              ;
    
51.                                 } else {
    
52.                                         fprintf(stderr , "error : allocate memory operation failure !\n") ;
    
53.                                 }
    
54.                         } else {
    
55.                                 printf("抱歉，学号为 %d 的学生已经存在!\n" , num)                         ;
    
56.                         }
    
57.                 }
    
58.         }
    
59.         return head                                                                                       ;
    
60. }
    
61. 
    
62. //链表节点删除函数
    
63. node * del(node * pstu)
    
64. {
    
65.         node * p1 , * p2 , * head                                                        ;
    
66.         int num , m                                                                      ;
    
67. 
    
68.         bool f                                                                           ;
    
69.         head = pstu                                                                      ;
    
70.         if(n > 0) {
    
71.                 while(n > 0) {
    
72.                         printf("please input stuent number(0 to terminate): ")           ;
    
73.                         scanf("%d", & num)                                               ;
    
74.                         if(num != 0) {
    
75.                                 f = false                                                ;
    
76.                                 p2 = head                                                ;
    
77.                                 m = 0                                                    ;
    
78.                                 while(p2 != NULL) {
    
79.                                         if(p2 -> num == num) {
    
80.                                                 if(! m) head = p2 -> next                ;
    
81.                                                 else p1 -> next = p2 -> next             ;
    
82.                                                 f = true                                 ;
    
83.                                                 break                                    ;
    
84.                                         } else {
    
85.                                                 p1 = p2                                  ;
    
86.                                                 p2 = p1 -> next                          ;
    
87.                                         }
    
88.                                         m ++                                             ;
    
89.                                 }
    
90.                                 if(f) {
    
91.                                         free(p2)                                         ;
    
92.                                         printf("成功删除学号为 %d 的学生\n" , num)       ;
    
93.                                         n --                                             ;
    
94.                                 } else {
    
95.                                         printf("抱歉，没有找到学号为 %d 的学生\n" , num) ;
    
96.                                 }
    
97.                         } else {
    
98.                                 break                                                    ;
    
99.                         }
    
100.                 }
     
101.         } else {
     
102.                 printf("链表为空!!!\n\n")                                                ;
     
103.         }
     
104.         return head                                                                      ;
     
105. }
     
106. 
     
107. //打印函数
     
108. void print(node * pstu)
     
109. {
     
110.         node * p                                                          ;
     
111.         if(n > 0) {
     
112.                 p = pstu                                                  ;
     
113.                 printf("There are %d records!!!\n", n)                    ;
     
114.                 while (p != NULL) {
     
115.                         printf("student number = %d\n" , p -> num)        ;
     
116.                         printf("student score  = %5.2f\n\n" , p -> score) ;
     
117.                         p = p -> next                                     ;
     
118.                 }
     
119.         } else {
     
120.                 printf("链表为空!!!\n\n")                                 ;
     
121.         }
     
122. }
     
123. 
     
124. int main(void)
     
125. {
     
126.         node * stu                                                                             ;
     
127.         char c                                                                                 ;
     
128.         stu = insert(NULL)                                                                     ;
     
129.         for(;;) {
     
130.                 printf("\n")                                                                   ;
     
131.                 printf("**********************************************\n")                     ;
     
132.                 printf("*             学生成绩信息管理系统           *\n")                     ;
     
133.                 printf("**********************************************\n")                     ;
     
134.                 printf("             1. 添加学生成绩信息.\n")                                  ;
     
135.                 printf("             2. 删除学生成绩信息.\n")                                  ;
     
136.                 printf("             3. 显示学生成绩信息.\n")                                  ;
     
137.                 printf("             0. 退出学生成绩信息系统.\n")                              ;
     
138.                 printf("----------------------------------------------\n")                     ;
     
139.                 printf("           请选择(0 - 4):[1] ")                                        ;
     
140.                 c = getch()                                                                    ;
     
141.                 printf("\n\n")                                                                 ;
     
142.                 if((c > 0x2f && c < 0x34) || c == 0x03 || c == 0x0d) {
     
143.                         if(c == 0x03 || c == 0x30) {
     
144.                                 break                                                          ;
     
145.                         } else {
     
146.                                 switch(c) {
     
147.                                 case 0x0d:
     
148.                                 case 0x31:
     
149.                                         stu = insert(stu)                                      ;
     
150.                                         break                                                  ;
     
151.                                 case 0x32:
     
152.                                         stu = del(stu)                                         ;
     
153.                                         break                                                  ;
     
154.                                 case 0x33:
     
155.                                         print(stu)                                             ;
     
156.                                         break                                                  ;
     
157.                                 }
     
158.                         }
     
159.                 }
     
160.         }
     
161.         system("pause")                                                                        ;
     
162. }
     

复制代码