[已解决]尾插法，tail_add寻找尾节点显示访问异常，67行

猪猪虾

1. #include<winuser.inl>
   
2. #include<stdio.h>
   
3. #include <cstdlib>
   
4. #include<string.h>
   
5. //输入学生的总人数以及每个学生的姓名成绩，并将内容打印出来
   
6. //用尾巴插法向链表里面添加元素
   
7. void getInput(struct Student* stu);
   
8. void printfInfo(struct Student** head);
   
9. void releaseMemory(struct Student** head);
   
10. void tail_add(struct Student** head);
    
11. 
    
12. struct Student
    
13. {
    
14.         char name[20];
    
15.         int score;
    
16.         struct Student* next;
    
17. };
    
18. 
    
19. void getInput(struct Student* stu)
    
20. {
    
21.         printf("name:");
    
22.         scanf_s("%s", stu->name, 20);
    
23.         printf("score:");
    
24.         scanf_s("%d", &stu->score);
    
25. }
    
26. 
    
27. void printfInfo(struct Student** head)
    
28. {
    
29.         struct Student* stu;
    
30.         stu = *head;
    
31.         while (stu != NULL)
    
32.         {
    
33.                 printf("name: %s \n", stu->name);
    
34.                 printf("score:%d \n", stu->score);
    
35.                 stu = stu->next;
    
36.         }
    
37. }
    
38. 
    
39. void releaseMemory(struct Student** head)
    
40. {
    
41.         struct Student* stu, * temp;
    
42.         stu = *head;
    
43.         while (stu != NULL)
    
44.         {
    
45.                 temp = stu;
    
46.                 stu = stu->next;
    
47.                 free(temp);
    
48.         }
    
49. }
    
50. 
    
51. void tail_add(struct Student** head)
    
52. {
    
53.         struct Student* stu, * temp;
    
54. 
    
55.         stu = (struct Student*)(malloc(sizeof(struct Student)));
    
56.         if (stu == NULL)
    
57.         {
    
58.                 printf("memory failed");
    
59.                 exit(1);
    
60.         }
    
61.         getInput(stu);
    
62. 
    
63.         if (*head != NULL)
    
64.         {
    
65.                 temp = *head;
    
66.                 //找尾节点
    
67.                 while (temp->next != NULL)
    
68.                 {
    
69.                         temp = temp->next;
    
70.                 };
    
71. 
    
72.                 //插入数据
    
73.                 temp = stu;
    
74.                 stu->next = NULL;
    
75.         }
    
76. 
    
77.         else
    
78.         {
    
79.                 *head = stu;
    
80.                 stu->next = NULL;
    
81.         }
    
82. }
    
83. 
    
84. int main()
    
85. {
    
86.         struct Student* namelist = NULL;  ////初始化一个指针，头指针，相当于定义了一个空的单链表
    
87.         struct Student* stu = NULL;
    
88. 
    
89.         int num;
    
90.         printf("total num of stu:");
    
91.         scanf_s("%d", &num);
    
92.         printf("\n");
    
93. 
    
94.         printf("enter info:\n");
    
95.         for (int i = 0; i < num; i++)
    
96.         {
    
97.                 tail_add(&stu);
    
98.         }
    
99.         printf("finish entering!\n");
    
100. 
     
101.         printf("begining to print\n");
     
102.         printfInfo(&stu);
     
103. 
     
104.         releaseMemory(&namelist);
     
105.         return 0;
     
106. 
     
107. }
     

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2021-1-2 14:37:36

       第 73 行

1.                 temp = stu ;

复制代码

       改为

1.                 temp -> next = stu ;

复制代码

跳转到最佳答案楼层

jackz007

       第 73 行

1.                 temp = stu ;

复制代码

       改为

1.                 temp -> next = stu ;

复制代码