实验11-2-2 学生成绩链表处理 (20 分)

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

函数接口定义：

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

结尾无空行

struct stud_node *createlist() {
    // 注意是返回一个结构指针
    // 养成好习惯， 遇到指针就初始化为空
    struct stud_node *p=NULL, *head=NULL, *tail=NULL;
    //head = NULL; //头指针初始化为空
    int num;
    scanf("%d", &num);
    while(num != 0) {
        // 动态申请内存 用来存放一个结点， 并用指针p 指向这个结点
        p = (struct stud_node *) malloc (sizeof(struct stud_node));
        p->num = num;
        // 数组在scanf 里可以不用加 &
        scanf("%s%d", p->name, &p->score); //将数据储存到临时结点中
        p -> next = NULL; //设置当前结点的后继指针为空， 也就是当前结点的下一个结点为空
        if(head == NULL) { // 说明是第一次进入循环 
            head = p; //先给头指针赋值
        } else {
            tail->next = p; //设置一个指针指向p， （p在下一轮循环会被赋予新的值）
        }
        tail = p; //指针tail也指向当前结点 (tail本身和tail的next 都指向这轮构建的p)
        scanf("%d", &num);
    }
    // 记得要返回头指针
    return head;
}

//删除链表的方法
struct stud_node *deletelist( struct stud_node *head, int min_score ) {
    // 遍历链表
    struct stud_node *p, *q;
    if(head == NULL) return NULL; // 当头指针为空的时候， 直接返回空
    p = head; //将p指向头指针所指的地址
    // 思路分析， 删除后要释放空间， 我们可以释放的只有后面malloc出来的p
    // 所以q须得是p的上一个指针(q的next指向p的next，然后删除p)
    while(p != NULL) { //当还没遍历到最后一位的时候
        // 如果成绩score小于最小成绩min_score时， 修改next, 移除该结点
        if(p->score < min_score) { // 如果p结点满足删除的条件
            if(p == head) {//如果是首节点， 那么没有上一个结点q， 直接往后挪就
                head = head->next; 
                free(p); // 释放内存
            } else { //若p 不是首节点
                q->next = p->next;
                free(p); //释放空间
            }
        } else { // 若不满足删除的情况
            q = p; // 让q 成为 p 的上一个满足保留下来条件的结点（p指针移动后的上一个）
            // 若不放在else语句里，q是p的上一个结点， 但未必满足保留的条件， 有可能是删除的结点
        }
        // 移动指针实现数组的遍历
        p = p->next; // 把p指向它的下一个结点
    }
    // 记得要返回头指针
    return head;
}