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;
}