Simple-Information-Management-System

#include "student.h" #include <stdio.h> #include <string.h> // 用于清空输入缓冲区

int main() { SqList L = {0}; // 初始化空表 printf("简易学生信息管理系统 - 姓名：你的姓名\n");

while (1) {
    printf("\n菜单：\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("0. 退出系统\n");
    printf("请选择功能：");

    int choice;
    if (scanf("%d", &choice) != 1) { // 输入非数字处理
        printf("输入错误！请输入数字选项\n");
        while (getchar() != '\n'); // 清空输入缓冲区
        continue;
    }

    switch (choice) {
        case 1: { // 功能1：输入学生信息
            int n;
            printf("请输入学生个数（不超过%d）：", 100 - L.length);
            if (scanf("%d", &n) != 1) {
                printf("输入错误！请输入有效数字\n");
                while (getchar() != '\n');
                break;
            }
            if (n <= 0) {
                printf("人数必须为正整数！\n");
                break;
            }
            InputStudents(&L, n); // 调用输入函数
            break;
        }

        case 2: { // 功能2：显示所有学生信息
            if (L.length == 0) {
                printf("当前没有学生信息！\n");
                break;
            }
            PrintStudents(L); // 调用显示函数
            break;
        }

        case 3: { // 功能3：插入学生信息
            int pos;
            Student s;

            // 输入位置
            printf("请输入插入位置（1~%d）：", L.length + 1);
            if (scanf("%d", &pos) != 1) {
                printf("位置输入错误！\n");
                while (getchar() != '\n');
                break;
            }
            if (pos < 1 || pos > L.length + 1) {
                printf("位置非法！有效范围：1~%d\n", L.length + 1);
                break;
            }

            // 输入学生信息
            printf("请输入要插入的学生信息（学号 姓名 成绩）：");
            if (scanf("%d %s %f", &s.sid, s.name, &s.score) != 3) {
                printf("信息格式错误！\n");
                while (getchar() != '\n');
                break;
            }

            // 执行插入
            if (InsertStudent(&L, pos, s)) {
                printf("插入成功！\n");
            } else {
                printf("插入失败！顺序表已满或位置非法\n");
            }
            break;
        }

        case 4: { // 功能4：删除指定位置学生
            int pos;
            printf("请输入删除位置（1~%d）：", L.length);
            if (scanf("%d", &pos) != 1) {
                printf("位置输入错误！\n");
                while (getchar() != '\n');
                break;
            }
            if (pos < 1 || pos > L.length) {
                printf("位置非法！有效范围：1~%d\n", L.length);
                break;
            }
            if (DeleteStudent(&L, pos)) {
                printf("删除成功！\n");
            } else {
                printf("删除失败！\n");
            }
            break;
        }

        case 5: { // 功能5：统计学生个数
            int count = GetStudentCount(L);
            printf("当前学生人数：%d\n", count);
            break;
        }

        case 6: { // 功能6：按姓名排序（直接插入排序）
            if (L.length <= 1) {
                printf("无需排序（学生数≤1）\n");
                break;
            }
            InsertSortByName(&L);
            printf("按姓名排序完成！\n");
            break;
        }

        case 7: { // 功能7：按学号排序（快速排序）
            if (L.length <= 1) {
                printf("无需排序（学生数≤1）\n");
                break;
            }
            QuickSortBySid(&L);
            printf("按学号排序完成！\n");
            break;
        }
        case 8: { // 功能8：按学号查找（折半查找）
            if (L.length == 0) {
                printf("无学生信息！\n");
                break;
            }
            // 查找前必须先按学号排序（折半查找要求有序）
            QuickSortBySid(&L); // 先排序确保有序
            int target_sid;
            printf("请输入要查找的学号：");
            if (scanf("%d", &target_sid) != 1) {
                printf("学号输入错误！\n");
                while (getchar() != '\n');
                break;
            }
            Student *s = BinarySearch(L, target_sid);
            if (s != NULL) {
                printf("查找成功！姓名：%s，成绩：%.1f\n", s->name, s->score);
            } else {
                printf("未找到该学号的学生！\n");
            }
            break;
        }

        case 0: { // 退出系统
            printf("系统已退出，再见！\n");
            return 0;
        }

        default:
            printf("无效选项！请重新输入\n");
    }
}

}