[PTA]实验11-2-1 建立学生信息链表

Spring-_-Bear 的 CSDN 博客导航

---

本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。

函数接口定义：

void input();
1

该函数利用 scanf 从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下：

struct stud_node {
    int              num;      /*学号*/
    char             name[20]; /*姓名*/
    int              score;    /*成绩*/
    struct stud_node *next;    /*指向下个结点的指针*/
};
1
2
3
4
5
6

单向链表的头尾指针保存在全局变量 head 和 tail 中。

输入为若干个学生的信息（学号、姓名、成绩），当输入学号为 0 时结束。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct stud_node {
     int    num;
     char   name[20];
     int    score;
     struct stud_node *next;
};
struct stud_node *head, *tail;

void input();

int main()
{
    struct stud_node *p;

    head = tail = NULL;
    input();
    for ( p = head; p != NULL; p = p->next )
        printf("%d %s %d\n", p->num, p->name, p->score);

    return 0;
}

/* 你的代码将被嵌在这里 */
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

输入样例：

1 zhang 78
2 wang 80
3 li 75
4 zhao 85
0

输出样例：

1 zhang 78
2 wang 80
3 li 75
4 zhao 85

来源：

来源：PTA | 程序设计类实验辅助教学平台
链接：https://pintia.cn/problem-sets/13/exam/problems/601

提交：

题解：

/*
 * 实现一个将输入的学生成绩组织成单向链表
 */
void input() {
    // 建立一条包含头节点的单向链表（头节点不存储数据）
    head = (struct stud_node *) malloc(sizeof(struct stud_node));
    head->next = NULL;
    tail = head;

    int number;
    scanf("%d", &number);
    while (number != 0) {
        // 分配临时节点存储数据
        struct stud_node *tmp = (struct stud_node *) malloc(sizeof(struct stud_node));
        tmp->next = NULL;
        tmp->num = number;
        scanf("%s", tmp->name);
        scanf("%d", &tmp->score);

        // 将临时节点连接到链表尾部
        tail->next = tmp;
        // 尾节点后移为当前新增的临时节点
        tail = tmp;
        
        scanf("%d", &number);
    }

    // 头节点不存储值，返回头节点的下一个节点
    head = head->next;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30