8.18练习一

最新推荐文章于 2024-08-20 20:01:22 发布

GSCSDNeo

最新推荐文章于 2024-08-20 20:01:22 发布

阅读量125

点赞数 5

文章标签： c语言开发语言

本文链接：https://blog.csdn.net/GSCSDNeo/article/details/141303631

版权

头文件 `stu.h`

#ifndef STUDENT_H
#define STUDENT_H

#include <myhead.h>

#define MAX 100  // 定义顺序表的初始容量

typedef struct {
    char name[50];
    int score;
    int age;
    char phone[15];
} Stu; // 定义 Stu 结构体

typedef struct {
    int len;        // 记录学生数量
    Stu *students;  // 学生数组
} Stul, *Pstul;    // 定义包含学生数组和长度的结构体及指针类型

// 函数声明
Pstul apply_space(void);
void inputstu(Pstul L);
void insertstu(Pstul L);
void delstu(Pstul L);
void modstu(Pstul L);
void search_name(Pstul L);
void sort(Pstul L);
void show_stu(Pstul L);

#endif

头文件 stu.h 定义了学生信息管理系统的数据结构和函数声明。
Stu 结构体用于存储学生的基本信息（姓名、分数、年龄和电话）。
Stul 结构体用于管理一个学生数组及其长度。
Pstul 是指向 Stul 结构体的指针类型。
函数声明提供了对学生信息进行操作的接口。

实现文件 `stu.c`

#include "stu.h"

// 创建顺序表并初始化
Pstul apply_space(void) {
    Pstul L = (Pstul)malloc(sizeof(Stul));
    if (L == NULL) {
        printf("内存分配失败。\n");
        exit(1);
    }

    L->students = (Stu *)malloc(MAX * sizeof(Stu));
    if (L->students == NULL) {
        printf("内存分配失败。\n");
        free(L);
        exit(1);
    }

    L->len = 0;  // 初始化学生数量为 0
    return L;
}

void inputstu(Pstul L) {
    if (L->len >= MAX) {
        printf("顺序表已满，无法录入新学生信息。\n");
        return;
    }

    Stu *s = &L->students[L->len];
    printf("请输入学生的姓名: ");
    scanf("%s", s->name);
    printf("请输入学生的分数: ");
    scanf("%d", &s->score);
    printf("请输入学生的年龄: ");
    scanf("%d", &s->age);
    printf("请输入学生的电话: ");
    scanf("%s", s->phone);

    L->len++;
    printf("学生信息录入成功。\n");
}

void insertstu(Pstul L) {
    if (L->len >= MAX) {
        printf("顺序表已满，无法插入新学生信息。\n");
        return;
    }

    printf("请输入插入位置 (0 到 %d): ", L->len);
    int pos;
    scanf("%d", &pos);

    if (pos < 0 || pos > L->len) {
        printf("无效的位置。\n");
        return;
    }

    // 将当前位置及之后的元素后移一位
    for (int i = L->len; i > pos; i--) {
        L->students[i] = L->students[i - 1];
    }

    // 输入新学生信息
    Stu *s = &L->students[pos];
    printf("请输入学生的姓名: ");
    scanf("%s", s->name);
    printf("请输入学生的分数: ");
    scanf("%d", &s->score);
    printf("请输入学生的年龄: ");
    scanf("%d", &s->age);
    printf("请输入学生的电话: ");
    scanf("%s", s->phone);

    L->len++;
    printf("学生信息插入成功。\n");
}

void delstu(Pstul L) {
    if (L->len == 0) {
        printf("顺序表为空，无法删除。\n");
        return;
    }

    printf("请输入要删除的学生位置 (0 到 %d): ", L->len - 1);
    int pos;
    scanf("%d", &pos);

    if (pos < 0 || pos >= L->len) {
        printf("无效的位置。\n");
        return;
    }

    // 将当前位置及之后的元素前移一位
    for (int i = pos; i < L->len - 1; i++) {
        L->students[i] = L->students[i + 1];
    }

    L->len--;
    printf("学生信息删除成功。\n");
}

void modstu(Pstul L) {
    printf("请输入要修改的学生位置 (0 到 %d): ", L->len - 1);
    int pos;
    scanf("%d", &pos);

    if (pos < 0 || pos >= L->len) {
        printf("无效的位置。\n");
        return;
    }

    Stu *s = &L->students[pos];
    printf("修改学生信息:\n");
    printf("请输入新的学生姓名: ");
    scanf("%s", s->name);
    printf("请输入新的学生分数: ");
    scanf("%d", &s->score);
    printf("请输入新的学生年龄: ");
    scanf("%d", &s->age);
    printf("请输入新的学生电话: ");
    scanf("%s", s->phone);

    printf("学生信息修改成功。\n");
}

void search_name(Pstul L) {
    char name[50];
    printf("请输入要查找的学生姓名: ");
    scanf("%s", name);

    for (int i = 0; i < L->len; i++) {
        if (strcmp(L->students[i].name, name) == 0) {
            printf("学生存在: 姓名 = %s, 年龄 = %d, 分数 = %d, 电话 = %s\n",
                   L->students[i].name, L->students[i].age, L->students[i].score, L->students[i].phone);
            return;
        }
    }
    printf("未找到该学生。\n");
}

void sort(Pstul L) {
    for (int i = 1; i < L->len; i++) {
        Stu temp = L->students[i];
        int j = i - 1;

        while (j >= 0 && L->students[j].age > temp.age) {
            L->students[j + 1] = L->students[j];
            j--;
        }
        L->students[j + 1] = temp;
    }

    printf("学生信息按年龄排序完成。\n");
}

void show_stu(Pstul L) {
    if (L->len == 0) {
        printf("没有学生信息。\n");
        return;
    }

    printf("学生信息:\n");
    for (int i = 0; i < L->len; i++) {
        printf("ID = %d, 姓名 = %s, 年龄 = %d, 分数 = %d, 电话 = %s\n",
               i, L->students[i].name, L->students[i].age, L->students[i].score, L->students[i].phone);
    }
}

apply_space: 初始化顺序表，包括分配内存和设置初始学生数量。
inputstu: 录入学生信息，并增加学生数量。
insertstu: 插入新学生信息，调整数组元素的位置。
delstu: 删除指定位置的学生信息，并调整数组元素的位置。
modstu: 修改指定位置学生的信息。
search_name: 根据学生姓名查找学生并显示信息。
sort: 按学生年龄进行插入排序。
show_stu: 显示所有学生的信息。

主文件 `main.c`

#include "stu.h"

int main() {
    int choice;
    Pstul L = apply_space();  // 初始化顺序表

    while (1) {
        printf("----------------------------------\n");
        printf("1. 创建顺序表\n");
        printf("2. 录入学生信息\n");
        printf("3. 插入学生信息\n");
        printf("4. 删除学生信息\n");
        printf("5. 按照位置修改学生信息\n");
        printf("6. 按姓名查找学生\n");
        printf("7. 年龄直接插入排序\n");
        printf("8. 显示学生信息\n");
        printf("9. 退出\n");
        printf("----------------------------------\n");
        printf("请输入序号：\n");

        scanf("%d", &choice);

        switch (choice) {
            case 1:
                free(L->students); // 释放之前的内存
                L = apply_space(); // 重新创建顺序表
                break;
            case 2:
                inputstu(L);
                break;
            case 3:
                insertstu(L);
                break;
            case 4:
                delstu(L);
                break;
            case 5:
                modstu(L);
                break;
            case 6:
                search_name(L);
                break;
            case 7:
                sort(L);
                break;
            case 8:
                show_stu(L);
                break;
            case 9:
                free(L->students); // 释放动态分配的内存
                free(L); // 释放顺序表结构体的内存
                printf("程序退出。\n");
                return 0;
            default:
                printf("无效的选择，请重新输入。\n");
        }
    }

    return 0;
}