[PTA]实验11-2-2 学生成绩链表处理

Spring-_-Bear 的 CSDN 博客导航

---

本题要求实现两个函数，一个将输入的学生成绩组织成单向链表；另一个将成绩低于某分数线的学生结点从链表中删除。

函数接口定义：

struct stud_node *createlist();
struct stud_node *deletelist( struct stud_node *head, int min_score );

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

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

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

函数 deletelist 从以 head 为头指针的链表中删除成绩低于 min_score 的学生，并返回结果链表的头指针。

裁判测试程序样例：

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

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

struct stud_node *createlist();
struct stud_node *deletelist( struct stud_node *head, int min_score );

int main()
{
    int min_score;
    struct stud_node *p, *head = NULL;

    head = createlist();
    scanf("%d", &min_score);
    head = deletelist(head, min_score);
    for ( p = head; p != NULL; p = p->next )
        printf("%d %s %d\n", p->num, p->name, p->score);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

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

输出样例：

2 wang 80
4 zhao 85

来源：

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

提交：

题解：

/*
 * 将输入的学生成绩组织成单向链表
 */
struct stud_node *createlist() {
    // 建立一条包含头节点的单向链表（头节点不存储数据）
    struct stud_node *head = (struct stud_node *) malloc(sizeof(struct stud_node));
    head->next = NULL;
    struct stud_node *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);
    }

    return head;
}

/*
 * 将成绩低于某分数线的学生结点从链表中删除
 */
struct stud_node *deletelist(struct stud_node *head, int min_score) {
    // 空链表
    if (!head) {
        return head;
    }

    struct stud_node *cur = head;
    while (cur->next) {
        // 节点分数小于给定分数，删除该节点
        if (cur->next->score < min_score) {
            // 临时节点，保存当前节点
            struct stud_node *temp = cur->next;
            // 修改当前节点指向，实现逻辑删除链表
            cur->next = temp->next;
            // 释放暂存节点所占用的内存空间
            free(temp);
        } else {
            cur = cur->next;
        }
    }

    // 头节点不存储值，返回下一节点
    return head->next;
}