[已解决]建立动态链表，程序有问题

八义士

#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct Student)

struct Student
{
        long num;
        float score;
        struct Student *next;
};
int n;
struct Student*creat()
{
        struct Student*head, *p1, *p2;
        n = 0;
        p2 = p1 = (struct Student*)malloc(LEN);
       
        printf("输入学号和成绩\n");
        scanf_s("%ld,%f",&p1->num,&p1->score);
        head = NULL;
        while (p1->num)
        {
                n++;
                if (n == 1) head = p1;
                else        p2->next = p1;
                p2 = p1;
                p1 = (struct Student*)malloc(LEN);
                scanf_s("%ld,%f", &p1->num, &p1->score);
        }
        p2->next = NULL;
        return head;
}

int main()
{
        struct Student*p;
        p = creat();
        printf("\nnumber:%ld\nscore:%5.1f\n",p->num,p->score);
        while (1);
        return 0;
}

最佳答案

月排行榜 / 总排行榜

FishC

2024-9-15 21:17:59

你好，看了一下你给的代码，有一些地方需要注意和修改：

1. **`#include`部分**：需要包含具体的头文件。
2. **`scanf_s`用法问题**：`scanf_s`是微软特有的安全版本，使用时需要特别小心。
3. **输出问题**：最后输出只打印了第一个学生的信息。

下面是修改后的代码，保证更好的规范性和运行效果：

1. #include <stdio.h>
   
2. #include <stdlib.h>  // 包含 malloc、free 等函数
   
3. #define LEN sizeof(struct Student)
   
4. 
   
5. struct Student {
   
6.     long num;
   
7.     float score;
   
8.     struct Student *next;
   
9. };
   
10. 
    
11. int n;
    
12. 
    
13. struct Student* creat() {
    
14.     struct Student *head, *p1, *p2;
    
15.     n = 0;
    
16.    
    
17.     p2 = p1 = (struct Student*)malloc(LEN);
    
18.    
    
19.     printf("输入学号和成绩 (以0结束输入):\n");
    
20.     scanf("%ld %f", &p1->num, &p1->score);  // 这里直接用scanf，简单处理
    
21.    
    
22.     head = NULL;
    
23.     while (p1->num) {
    
24.         n++;
    
25.         if (n == 1)
    
26.             head = p1;
    
27.         else
    
28.             p2->next = p1;
    
29.         p2 = p1;
    
30.         
    
31.         p1 = (struct Student*)malloc(LEN);
    
32.         scanf("%ld %f", &p1->num, &p1->score);
    
33.     }
    
34.     p2->next = NULL;  // 链表尾部指向NULL
    
35.     free(p1);  // 释放最后多分配的一个节点内存
    
36.     return head;
    
37. }
    
38. 
    
39. void print_list(struct Student *head) {
    
40.     struct Student *p = head;
    
41.     while (p != NULL) {
    
42.         printf("number: %ld\nscore: %.1f\n", p->num, p->score);
    
43.         p = p->next;
    
44.     }
    
45. }
    
46. 
    
47. int main() {
    
48.     struct Student *p;
    
49.     p = creat();
    
50.     if (p == NULL) {
    
51.         printf("没有输入有效数据。\n");
    
52.     } else {
    
53.         print_list(p);
    
54.     }
    
55.    
    
56.     // 这里可以加入代码释放链表内存
    
57.     while (1);  // 暂停程序查看输出
    
58.     return 0;
    
59. }

复制代码

**关键修改点**：
1. `#include <stdio.h>` 和 `#include <stdlib.h>` 是包含标准输入输出和内存管理的头文件。
2. 将 `scanf_s` 改为 `scanf`。
3. 添加了 `print_list` 函数，以遍历并打印整个链表。
4. 在 `creat` 函数中释放了最后多分配的一个节点内存。
5. 如果链表为空打印提示信息。

这段改良后的代码结构清晰，也照顾到内存管理的基本问题。希望对你有帮助！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

你好，看了一下你给的代码，有一些地方需要注意和修改：

1. **`#include`部分**：需要包含具体的头文件。
2. **`scanf_s`用法问题**：`scanf_s`是微软特有的安全版本，使用时需要特别小心。
3. **输出问题**：最后输出只打印了第一个学生的信息。

下面是修改后的代码，保证更好的规范性和运行效果：

1. #include <stdio.h>
   
2. #include <stdlib.h>  // 包含 malloc、free 等函数
   
3. #define LEN sizeof(struct Student)
   
4. 
   
5. struct Student {
   
6.     long num;
   
7.     float score;
   
8.     struct Student *next;
   
9. };
   
10. 
    
11. int n;
    
12. 
    
13. struct Student* creat() {
    
14.     struct Student *head, *p1, *p2;
    
15.     n = 0;
    
16.    
    
17.     p2 = p1 = (struct Student*)malloc(LEN);
    
18.    
    
19.     printf("输入学号和成绩 (以0结束输入):\n");
    
20.     scanf("%ld %f", &p1->num, &p1->score);  // 这里直接用scanf，简单处理
    
21.    
    
22.     head = NULL;
    
23.     while (p1->num) {
    
24.         n++;
    
25.         if (n == 1)
    
26.             head = p1;
    
27.         else
    
28.             p2->next = p1;
    
29.         p2 = p1;
    
30.         
    
31.         p1 = (struct Student*)malloc(LEN);
    
32.         scanf("%ld %f", &p1->num, &p1->score);
    
33.     }
    
34.     p2->next = NULL;  // 链表尾部指向NULL
    
35.     free(p1);  // 释放最后多分配的一个节点内存
    
36.     return head;
    
37. }
    
38. 
    
39. void print_list(struct Student *head) {
    
40.     struct Student *p = head;
    
41.     while (p != NULL) {
    
42.         printf("number: %ld\nscore: %.1f\n", p->num, p->score);
    
43.         p = p->next;
    
44.     }
    
45. }
    
46. 
    
47. int main() {
    
48.     struct Student *p;
    
49.     p = creat();
    
50.     if (p == NULL) {
    
51.         printf("没有输入有效数据。\n");
    
52.     } else {
    
53.         print_list(p);
    
54.     }
    
55.    
    
56.     // 这里可以加入代码释放链表内存
    
57.     while (1);  // 暂停程序查看输出
    
58.     return 0;
    
59. }

复制代码

**关键修改点**：
1. `#include <stdio.h>` 和 `#include <stdlib.h>` 是包含标准输入输出和内存管理的头文件。
2. 将 `scanf_s` 改为 `scanf`。
3. 添加了 `print_list` 函数，以遍历并打印整个链表。
4. 在 `creat` 函数中释放了最后多分配的一个节点内存。
5. 如果链表为空打印提示信息。

这段改良后的代码结构清晰，也照顾到内存管理的基本问题。希望对你有帮助！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。