【数据结构】实验：线性表的操作及应用

XY_伊

已于 2024-10-12 16:16:17 修改

阅读量1.2k

点赞数 23

文章标签：数据结构笔记经验分享软件工程学习

于 2024-08-08 13:38:11 首次发布

本文链接：https://blog.csdn.net/m0_73970214/article/details/141003934

版权

一、实验目的

1、掌握线性表的定义；

2、掌握线性表的基本操作，如建立、查找、插入和删除等。

3、利用线性表的基本操作实现学生成绩管理

二、实验要求

定义一个包含学生信息（学号，姓名，5科成绩（C语言计算机基础高等数学大学英语马克思原理），总分）的顺序表和链表，用顺序表实现如下功能：

(1) 整体建表，根据指定学生个数，逐个输入学生信息；（学号不能重复，总分计算机自动计算）

(2) 输出学生表信息；

(3) 查找学生信息（可根据姓名或学号查找）；

(4) 插入新学生信息（插入学生的学号不能和已有学生学号重复）；

(5)删除给定学号的学生信息；

(6) 学生信息表排序（可按任意给定的关键字排序）

(7) 统计表中学生个数。

三、核心代码

(1) 整体建表，根据指定学生个数，逐个输入学生信息；（学号不能重复，总分计算机自动计算）

// 定义学生结构体
typedef struct Student {
    int id;
    char name[20];
    int c_score;
    int math_score;
    int english_score;
    int marx_score;
    int total_score;
    struct Student *next;
} Student;

// 创建顺序表
Student *create_list(int n) {
    Student *head = (Student *)malloc(sizeof(Student));
    head->next = NULL;
    Student *tail = head;
    int i;
    for (i = 0; i < n; i++) {
        Student *new_node = (Student *)malloc(sizeof(Student));
        scanf("%d %s %d %d %d %d", &new_node->id, new_node->name, &new_node->c_score, &new_node->math_score, &new_node->english_score, &new_node->marx_score);
        new_node->total_score = new_node->c_score + new_node->math_score + new_node->english_score + new_node->marx_score;
        new_node->next = NULL;
        tail->next = new_node;
        tail = new_node;
    }
    return head;
}

(2) 输出学生表信息；

void print_list(Student *head) {
    Student *p = head->next;
    while (p) {
        printf("学号：%d 姓名：%s 计算机基础：%d 高等数学：%d 大学英语：%d 马克思原理：%d 总分：%d\n", p->id, p->name, p->c_score, p->math_score, p->english_score, p->marx_score, p->total_score);
        p = p->next;
    }
}

(3) 查找学生信息

Student *find_by_id(Student *head, int id) {
    Student *p = head->next;
    while (p) {
        if (p->id == id) {
            return p;
        }
        p = p->next;
    }
    return NULL;
}

(4) 插入新学生信息（插入学生的学号不能和已有学生学号重复）；

void insert_student(Student *head, int id, char *name, int c_score, int math_score, int english_score, int marx_score) {
    Student *p = head;
    while (p->next && p->next->id != id) {
        p = p->next;
}
    if (p->next && p->next->id == id) {
        printf("学号已存在");
        return;
    }

    Student *new_node = (Student *)malloc(sizeof(Student));
    new_node->id = id;
    strcpy(new_node->name, name);
    new_node->c_score = c_score;
    new_node->math_score = math_score;
    new_node->english_score = english_score;
    new_node->marx_score = marx_score;
    new_node->total_score = c_score + math_score + english_score + marx_score;
    new_node->next = p->next;
    p->next = new_node;
}

(5) 删除给定学号的学生信息；

void delete_student(Student *head, int id) {
    Student *p = head;
    while (p->next && p->next->id != id) {
        p = p->next;
    }
    if (!p->next) {
        printf("学号不存在");
        return;
    }
    Student *q = p->next;
    p->next = q->next;
    free(q);
}

(6) 学生信息表排序（我选择按总分高低排序）

void sort_list(Student *head, int key) {
    Student *p, *q;
    for (p = head->next; p != NULL; p = p->next) {
        for (q = p->next; q != NULL; q = q->next) {
                if (p->total_score > q->total_score) {
                    Student temp = *p;
                    *p = *q;
                    *q = temp;
                    Student *temp_next = p->next;
                    p->next = q->next;
                    q->next = temp_next;
                }

(7) 统计表中学生个数。

int count_students(Student *head) {
    int count = 0;
    Student *p = head->next;
    while (p) {
        count++;
        p = p->next;
    }
    return count;
}