使用c语言编写一个学生宿舍管理系统，且包含折半查找和线性查找

下面是一个简单的学生宿舍管理系统的 C 语言代码示例，包含了折半查找和线性查找两种查找方式。该系统可以实现添加、删除、查找和修改学生信息等基本功能。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_STUDENT_NUM 100   // 最大学生数
#define MAX_NAME_LEN 20       // 最大姓名长度
#define MAX_ROOM_NUM 5        // 最大房间数
#define MAX_BED_NUM 4         // 最大床位数

// 学生信息结构体
typedef struct {
    char name[MAX_NAME_LEN];
    int room_num;
    int bed_num;
} Student;

// 学生数组和学生数
Student students[MAX_STUDENT_NUM];
int student_num = 0;

// 折半查找函数
int binary_search(char name[]) {
    int left = 0, right = student_num - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (strcmp(students[mid].name, name) == 0) {
            return mid;
        } else if (strcmp(students[mid].name, name) < 0) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

// 线性查找函数
int linear_search(char name[]) {
    for (int i = 0; i < student_num; i++) {
        if (strcmp(students[i].name, name) == 0) {
            return i;
        }
    }
    return -1;
}

// 添加学生信息函数
void add_student() {
    if (student_num >= MAX_STUDENT_NUM) {
        printf("学生数已达上限\n");
        return;
    }
    printf("请输入学生姓名：");
    scanf("%s", students[student_num].name);
    printf("请输入房间号（1-%d）：", MAX_ROOM_NUM);
    scanf("%d", &students[student_num].room_num);
    printf("请输入床位号（1-%d）：", MAX_BED_NUM);
    scanf("%d", &students[student_num].bed_num);
    student_num++;
    printf("学生信息添加成功\n");
}

// 删除学生信息函数
void delete_student() {
    char name[MAX_NAME_LEN];
    printf("请输入要删除的学生姓名：");
    scanf("%s", name);
    int index = binary_search(name);
    if (index == -1) {
        printf("未找到该学生\n");
    } else {
        for (int i = index; i < student_num - 1; i++) {
            students[i] = students[i + 1];
        }
        student_num--;
        printf("学生信息删除成功\n");
    }
}

// 查找学生信息函数
void find_student() {
    char name[MAX_NAME_LEN];
    printf("请输入要查找的学生姓名：");
    scanf("%s", name);
    int index = binary_search(name);
    if (index == -1) {
        printf("未找到该学生\n");
    } else {
        printf("姓名：%s，房间号：%d，床位号：%d\n", students[index].name,
               students[index].room_num, students[index].bed_num);
    }
}

// 修改学生信息函数
void modify_student() {
    char name[MAX_NAME_LEN];
    printf("请输入要修改的学生姓名：");
    scanf("%s", name);
    int index = binary_search(name);
    if (index == -1) {
        printf("未找到该学生\n");
    } else {
        printf("请输入新的房间号（1-%d）：", MAX_ROOM_NUM);
        scanf("%d", &students[index].room_num);
        printf("请输入新的床位号（1-%d）：", MAX_BED_NUM);
        scanf("%d", &students[index].bed_num);
        printf("学生信息修改成功\n");
    }
}

// 显示所有学生信息函数
void display_all_students() {
    printf("所有学生信息如下：\n");
    for (int i = 0; i < student_num; i++) {
        printf("姓名：%s，房间号：%d，床位号：%d\n", students[i].name,
               students[i].room_num, students[i].bed_num);
    }
}

// 主函数
int main() {
    int choice;
    while (1) {
        printf("\n");
        printf("1. 添加学生信息\n");
        printf("2. 删除学生信息\n");
        printf("3. 查找学生信息\n");
        printf("4. 修改学生信息\n");
        printf("5. 显示所有学生信息\n");
        printf("6. 退出系统\n");
        printf("请输入你的选择（1-6）：");
        scanf("%d", &choice);
        switch (choice) {
            case 1:
                add_student();
                break;
            case 2:
                delete_student();
                break;
            case 3:
                find_student();
                break;
            case 4:
                modify_student();
                break;
            case 5:
                display_all_students();
                break;
            case 6:
                exit(0);
            default:
                printf("输入有误，请重新输入\n");
                break;
        }
    }
    return 0;
}

该程序使用折半查找和线性查找两种方式实现了学生信息的查找功能。用户可以选择添加、删除、查找和修改学生信息等操作，也可以显示所有学生信息。该程序中还使用了结构体、数组和循环等基本语法，是一个适合初学者练习的项目。