学生宿舍管理系统c语言链表

学生宿舍管理系统用C语言实现时，常常会采用链表数据结构来存储宿舍、学生等信息，因为链表提供了动态内存分配和方便的插入删除操作，适合处理不规则大小的数据集合。这里简单概述一下如何设计链表来实现这个系统：

1. 宿舍节点（RoomNode）: 定义一个包含宿舍ID、容量、已入住学生数量等信息的链表节点。每个节点还会有一个指向下一个节点的指针。

typedef struct RoomNode {
    int id;
    int capacity;
    int occupiedStudents;
    struct RoomNode* next;
} RoomNode;

2. 学生节点（StudentNode）: 类似地，定义一个包含学生ID、姓名、宿舍关联指针的节点。

typedef struct StudentNode {
    int id;
    char name[50];
    RoomNode* room;
    struct StudentNode* next;
} StudentNode;

3. 链表操作:
- 初始化链表: 创建链表头结点，并为新宿舍或学生创建新的节点。
- 插入操作: 在对应位置插入宿舍或学生节点。
- 删除操作: 根据宿舍ID或学生ID找到并删除节点。
- 查询操作: 通过遍历查找特定宿舍或学生。

相关问题

C语言学生宿舍管理系统链表

链表是一种常用的数据结构，可以用来实现学生宿舍管理系统。下面是一个简单的C语言实现，包括添加学生信息、删除学生信息、查询学生信息和显示学生信息等功能。

首先，定义一个结构体来存储学生信息：

typedef struct student {
    char name[20];  // 姓名
    char id[10];    // 学号
    char gender[5]; // 性别
    char dorm[10];  // 宿舍号
    struct student *next; // 下一个节点指针
} Student;

然后，定义一个函数来创建新的节点：

Student* newNode() {
    Student *node = (Student*)malloc(sizeof(Student));
    printf("请输入学生姓名：");
    scanf("%s", node->name);
    printf("请输入学生学号：");
    scanf("%s", node->id);
    printf("请输入学生性别（男/女）：");
    scanf("%s", node->gender);
    printf("请输入学生宿舍号：");
    scanf("%s", node->dorm);
    node->next = NULL;
    return node;
}

接下来，定义一个函数来添加新节点：

void addNode(Student **head) {
    Student *node = newNode();
    if (*head == NULL) { // 如果链表为空
        *head = node; // 直接将新节点作为头结点
    } else {
        Student *p = *head;
        while (p->next != NULL) { // 找到链表的尾节点
            p = p->next;
        }
        p->next = node; // 将新节点添加到尾部
    }
    printf("添加成功！\n");
}

然后，定义一个函数来删除节点：

void deleteNode(Student **head, char *id) {
    if (*head == NULL) { // 如果链表为空
        printf("没有找到该学生！\n");
        return;
    }
    Student *p = *head;
    if (strcmp((*head)->id, id) == 0) { // 如果要删除的节点是头结点
        *head = (*head)->next;
        free(p);
        printf("删除成功！\n");
        return;
    }
    while (p->next != NULL && strcmp(p->next->id, id) != 0) { // 找到要删除的节点
        p = p->next;
    }
    if (p->next == NULL) { // 如果没有找到
        printf("没有找到该学生！\n");
        return;
    }
    Student *q = p->next;
    p->next = q->next; // 删除节点
    free(q);
    printf("删除成功！\n");
}

接下来，定义一个函数来查询节点：

void searchNode(Student *head, char *id) {
    if (head == NULL) { // 如果链表为空
        printf("没有找到该学生！\n");
        return;
    }
    Student *p = head;
    while (p != NULL && strcmp(p->id, id) != 0) { // 找到要查询的节点
        p = p->next;
    }
    if (p == NULL) { // 如果没有找到
        printf("没有找到该学生！\n");
        return;
    }
    printf("姓名：%s\t学号：%s\t性别：%s\t宿舍号：%s\n", p->name, p->id, p->gender, p->dorm);
}

最后，定义一个函数来显示所有节点：

void display(Student *head) {
    if (head == NULL) { // 如果链表为空
        printf("链表为空！\n");
        return;
    }
    Student *p = head;
    while (p != NULL) {
        printf("姓名：%s\t学号：%s\t性别：%s\t宿舍号：%s\n", p->name, p->id, p->gender, p->dorm);
        p = p->next;
    }
}

完整代码如下：

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

typedef struct student {
    char name[20];  // 姓名
    char id[10];    // 学号
    char gender[5]; // 性别
    char dorm[10];  // 宿舍号
    struct student *next; // 下一个节点指针
} Student;

Student* newNode() {
    Student *node = (Student*)malloc(sizeof(Student));
    printf("请输入学生姓名：");
    scanf("%s", node->name);
    printf("请输入学生学号：");
    scanf("%s", node->id);
    printf("请输入学生性别（男/女）：");
    scanf("%s", node->gender);
    printf("请输入学生宿舍号：");
    scanf("%s", node->dorm);
    node->next = NULL;
    return node;
}

void addNode(Student **head) {
    Student *node = newNode();
    if (*head == NULL) { // 如果链表为空
        *head = node; // 直接将新节点作为头结点
    } else {
        Student *p = *head;
        while (p->next != NULL) { // 找到链表的尾节点
            p = p->next;
        }
        p->next = node; // 将新节点添加到尾部
    }
    printf("添加成功！\n");
}

void deleteNode(Student **head, char *id) {
    if (*head == NULL) { // 如果链表为空
        printf("没有找到该学生！\n");
        return;
    }
    Student *p = *head;
    if (strcmp((*head)->id, id) == 0) { // 如果要删除的节点是头结点
        *head = (*head)->next;
        free(p);
        printf("删除成功！\n");
        return;
    }
    while (p->next != NULL && strcmp(p->next->id, id) != 0) { // 找到要删除的节点
        p = p->next;
    }
    if (p->next == NULL) { // 如果没有找到
        printf("没有找到该学生！\n");
        return;
    }
    Student *q = p->next;
    p->next = q->next; // 删除节点
    free(q);
    printf("删除成功！\n");
}

void searchNode(Student *head, char *id) {
    if (head == NULL) { // 如果链表为空
        printf("没有找到该学生！\n");
        return;
    }
    Student *p = head;
    while (p != NULL && strcmp(p->id, id) != 0) { // 找到要查询的节点
        p = p->next;
    }
    if (p == NULL) { // 如果没有找到
        printf("没有找到该学生！\n");
        return;
    }
    printf("姓名：%s\t学号：%s\t性别：%s\t宿舍号：%s\n", p->name, p->id, p->gender, p->dorm);
}

void display(Student *head) {
    if (head == NULL) { // 如果链表为空
        printf("链表为空！\n");
        return;
    }
    Student *p = head;
    while (p != NULL) {
        printf("姓名：%s\t学号：%s\t性别：%s\t宿舍号：%s\n", p->name, p->id, p->gender, p->dorm);
        p = p->next;
    }
}

int main() {
    Student *head = NULL;
    int choice;
    char id[10];
    while (1) {
        printf("1. 添加学生信息\n");
        printf("2. 删除学生信息\n");
        printf("3. 查询学生信息\n");
        printf("4. 显示所有学生信息\n");
        printf("5. 退出\n");
        printf("请选择操作：");
        scanf("%d", &choice);
        switch (choice) {
            case 1:
                addNode(&head);
                break;
            case 2:
                printf("请输入要删除的学生学号：");
                scanf("%s", id);
                deleteNode(&head, id);
                break;
            case 3:
                printf("请输入要查询的学生学号：");
                scanf("%s", id);
                searchNode(head, id);
                break;
            case 4:
                display(head);
                break;
            case 5:
                exit(0);
            default:
                printf("输入错误，请重新选择！\n");
                break;
        }
    }
    return 0;
}

学生宿舍信息管理系统c语言

学生宿舍信息管理系统（Student Dormitory Management System）通常是一个用C语言开发的应用程序，主要用于高校或教育机构管理学生的住宿安排、房间分配、入住退宿、费用管理等。该系统可以帮助管理人员更有效地跟踪和处理日常事务，提高工作效率。

在C语言中实现这样的系统，一般会包含以下几个关键模块：

1. 数据结构：使用数组或链表等数据结构存储宿舍信息，如学生信息（姓名、学号、房间号）、房间状态（空闲/已租）、费用记录等。

2. 函数设计：定义函数来执行各种操作，例如添加新学生、查询学生宿舍、更新房间信息、计算费用等。这些函数可能会涉及文件I/O，用于保存和读取数据。

3. 输入输出：用户界面通常是命令行界面，通过接收用户的输入（如指令或参数），调用相应的功能函数，然后展示结果。

4. 错误处理：确保系统的健壮性，处理可能出现的错误，如非法输入、文件读写失败等。

5. 数据库集成（可选）：如果需要，可以利用C语言连接数据库，如SQLite，来存储和查询大量的宿舍数据。