[已解决]搜索链表，打印不对，输一个名字，其他的都跟着出来了

猪猪虾

1. #include<winuser.inl>
   
2. #include<stdio.h>
   
3. #include <cstdlib>
   
4. #include<string.h>
   
5. //输入学生以及每个学生的姓名成绩
   
6. //输入学生姓名，显示成绩，
   
7. //用头插法向链表里面添加元素
   
8. void getInput(struct Student* stu);
   
9. void printfInfo(struct Student* head);
   
10. void releaseMemory(struct Student** head);
    
11. void head_add(struct Student** head);
    
12. 
    
13. struct Student
    
14. {
    
15.         char name[20];
    
16.         int score;
    
17.         struct Student* next;
    
18. };
    
19. 
    
20. void getInput(struct Student* stu)
    
21. {
    
22.         printf("name:");
    
23.     scanf_s("%s", stu->name, 20);
    
24.         printf("score:");
    
25.         scanf_s("%d", &stu->score);
    
26. }
    
27. 
    
28. void printfInfo(struct Student *head)
    
29. {
    
30.         struct Student* stu;
    
31.         stu = head;
    
32.         while (stu != NULL)
    
33.         {
    
34.                 printf("name: %s \n", stu->name);
    
35.                 printf("score:%d \n", stu->score);
    
36.                 stu = stu->next;
    
37.         }
    
38. }
    
39. 
    
40. void search_stu(struct Student** head, char name[])
    
41. {
    
42.         struct Student* stu, * temp;
    
43.         stu = *head;
    
44.         int sign = 0;
    
45.         if (stu == NULL)
    
46.         {
    
47.                 printf("there is no student!\n");
    
48.         }
    
49.         else
    
50.         {
    
51.                 while (stu != NULL & sign != 1)
    
52.                 {
    
53.                         if (!strcmp(stu->name, name))
    
54.                         {
    
55.                                 printfInfo(stu);
    
56.                                 sign = 1;
    
57.                                 break;
    
58.                         }
    
59.                         else
    
60.                         {
    
61.                                 stu = stu->next;
    
62.                         }
    
63.                 };
    
64.                 if (sign == 0)
    
65.                 {
    
66.                         printf("not found!\n");
    
67.                 }
    
68.         }
    
69. 
    
70.        
    
71. }
    
72. 
    
73. void releaseMemory(struct Student** head)
    
74. {
    
75.         struct Student* stu, * temp;
    
76.         stu = *head;
    
77.         while (stu != NULL)
    
78.         {
    
79.                 temp = stu;
    
80.                 stu = stu->next;
    
81.                 free(temp);
    
82.         }
    
83. }
    
84. 
    
85. void head_add(struct Student** head)
    
86. {
    
87.         struct Student* stu, * temp;
    
88. 
    
89.         stu = (struct Student*)(malloc(sizeof(struct Student)));
    
90.         if (stu == NULL)
    
91.         {
    
92.                 printf("memory failed");
    
93.                 exit(1);
    
94.         }
    
95.         getInput(stu);
    
96. 
    
97.         if (*head != NULL)  //不是空链表
    
98.         {
    
99.                 temp = *head;
    
100.                 *head = stu;
     
101.                 stu->next = temp;
     
102.         }
     
103.         else
     
104.         {
     
105.                 *head = stu;
     
106.                 stu->next = NULL;
     
107.         }
     
108. }
     
109. 
     
110. int main()
     
111. {
     
112.         struct Student* namelist = NULL;  ////初始化一个指针，头指针，相当于定义了一个空的单链表
     
113.         //struct Student* stu = NULL;
     
114. 
     
115.         int num;
     
116.         printf("total num of stu:");
     
117.         scanf_s("%d", &num);
     
118.         printf("\n");
     
119. 
     
120.         printf("enter info:\n");
     
121.     for (int i = 0; i < num; i++)
     
122.         {
     
123.                 head_add(&namelist);
     
124.         }
     
125.         printf("finish entering!\n");
     
126. 
     
127.         //printf("begining to print\n");
     
128.         //printfInfo(&namelist);
     
129. 
     
130.         char name[20];
     
131.         do
     
132.         {
     
133.                 printf("enter the name you want to search:('#'表示结束)");
     
134.                 scanf_s("%s",name,20);
     
135.                 search_stu(&namelist, name);
     
136.         } while (name[0] != '#');
     
137. 
     
138. 
     
139.         releaseMemory(&namelist);
     
140.         return 0;
     
141. 
     
142. }

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2021-1-2 15:20:10

1. void search_stu(struct Student** head, char name[])
   
2. . . . . . .
   
3.                 while (stu != NULL & sign != 1)    // 错误
   
4.                 {
   
5.                         if (!strcmp(stu->name, name))
   
6.                         {
   
7.                                 printfInfo(stu);   // 错误

复制代码

        改为

1. void search_stu(struct Student** head, char name[])
   
2. . . . . . .
   
3.                 while (stu != NULL && sign != 1)                    // 修改
   
4.                 {
   
5.                         if (!strcmp(stu->name, name))
   
6.                         {
   
7.                                 printf("name: %s \n", stu->name)  ; // 修改
   
8.                                 printf("score:%d \n", stu->score) ; // 修改

复制代码

        此外

1.                 printf("enter the name you want to search:('#'表示结束)");
   
2.                 fflush(stdin)                           ; // 添加此句，清除键盘缓冲区中滞留的 '\n' 字符，否则，后面的 name[0] != '#' 判断极有可能失效
   
3.                 scanf("%s",name);

复制代码

跳转到最佳答案楼层

jackz007

1. void search_stu(struct Student** head, char name[])
   
2. . . . . . .
   
3.                 while (stu != NULL & sign != 1)    // 错误
   
4.                 {
   
5.                         if (!strcmp(stu->name, name))
   
6.                         {
   
7.                                 printfInfo(stu);   // 错误

复制代码

        改为

1. void search_stu(struct Student** head, char name[])
   
2. . . . . . .
   
3.                 while (stu != NULL && sign != 1)                    // 修改
   
4.                 {
   
5.                         if (!strcmp(stu->name, name))
   
6.                         {
   
7.                                 printf("name: %s \n", stu->name)  ; // 修改
   
8.                                 printf("score:%d \n", stu->score) ; // 修改

复制代码

        此外

1.                 printf("enter the name you want to search:('#'表示结束)");
   
2.                 fflush(stdin)                           ; // 添加此句，清除键盘缓冲区中滞留的 '\n' 字符，否则，后面的 name[0] != '#' 判断极有可能失效
   
3.                 scanf("%s",name);

复制代码