C语言嵌套链表实现学生成绩管理系统

下面我将详细讲解“C语言嵌套链表实现学生成绩管理系统”的完整攻略。

什么是嵌套链表？

嵌套链表就是在链表的节点中包含另一个链表节点的指针，这样就可以形成多级结构。在C语言中，可以使用结构体和指针实现嵌套链表。

实现学生成绩管理系统的步骤

下面是实现学生成绩管理系统的步骤：

定义链表节点结构体

struct node {
    int stu_id; //学生编号
    char stu_name[20]; //学生姓名
    int stu_score; //学生成绩
    struct node *next; //指向下一个学生节点的指针
    struct grade *grade_list; //指向学生所在班级的链表的指针
};

定义班级链表节点结构体

struct grade {
    int grade_id; //班级编号
    struct node *stu_list; //指向该班级的学生链表的指针
    struct grade *next; //指向下一个班级节点的指针
};

初始化班级链表

在main函数中，定义一个班级链表的头指针，把它初始化为NULL。

struct grade *grade_head = NULL;

插入班级节点

定义一个函数InsertGrade，在该函数中创建一个班级节点，并把它插入进班级链表中。

void InsertGrade(int grade_id) {
    struct grade *new_grade;
    new_grade = (struct grade *)malloc(sizeof(struct grade));
    new_grade->grade_id = grade_id;
    new_grade->stu_list = NULL;
    new_grade->next = grade_head;
    grade_head = new_grade;
}

插入学生节点

定义一个函数InsertStu，在该函数中，先根据学生所在班级编号查找到该班级链表中的节点，然后在该节点的学生链表中插入一个新的学生节点。

void InsertStu(int grade_id, int stu_id, char stu_name[], int stu_score) {
    struct grade *pgrade = grade_head;
    while(pgrade){
        if(pgrade->grade_id == grade_id){
            struct node *new_stu;
            new_stu = (struct node *)malloc(sizeof(struct node));
            new_stu->stu_id = stu_id;
            strcpy(new_stu->stu_name, stu_name);
            new_stu->stu_score = stu_score;
            new_stu->next = pgrade->stu_list;
            pgrade->stu_list = new_stu;
            new_stu->grade_list = pgrade;
            break;
        }
        pgrade = pgrade->next;
    }
}

遍历学生成绩

定义一个函数Display，在该函数中按以下方式遍历所有学生的信息：

（1）遍历班级链表，对于每一个班级节点，依次遍历该班级链表中的所有学生节点

（2）输出每个学生节点中包含的学生编号、姓名和成绩。

void Display() {
    struct grade *pgrade = grade_head;
    while(pgrade){
        printf("班级编号：%d\n", pgrade->grade_id);
        struct node *pstu = pgrade->stu_list;
        while(pstu){
            printf("学生编号：%d，姓名：%s，分数：%d\n", pstu->stu_id, pstu->stu_name, pstu->stu_score);
            pstu = pstu->next;
        }
        pgrade = pgrade->next;
    }
}

示例说明

下面给出两个示例说明：

示例1：插入一个班级，并在其中插入两个学生

InsertGrade(1);
InsertStu(1, 1, "Tom", 90);
InsertStu(1, 2, "Jerry", 80);

Display();

输出结果：

班级编号：1
学生编号：2，姓名：Jerry，分数：80
学生编号：1，姓名：Tom，分数：90

示例2：插入两个班级，分别在其中插入一个学生

InsertGrade(1);
InsertGrade(2);
InsertStu(1, 1, "Tom", 90);
InsertStu(2, 1, "Jerry", 80);

Display();