学生信息管理系统c语言单链表代码

以下是一个基于单链表实现的学生信息管理系统的C语言代码：

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

// 定义学生结构体
struct student {
    int id;              // 学号
    char name[20];       // 姓名
    int age;             // 年龄
    char sex[10];        // 性别
    struct student *next; // 指向下一个学生的指针
};

// 全局变量，指向链表头节点
struct student *head = NULL;

// 添加学生信息
void add_student() {
    struct student *p, *q;
    p = (struct student *)malloc(sizeof(struct student));
    if (p == NULL) {
        printf("内存分配失败\n");
        return;
    }
    printf("请输入学生的学号：");
    scanf("%d", &(p->id));
    printf("请输入学生的姓名：");
    scanf("%s", p->name);
    printf("请输入学生的年龄：");
    scanf("%d", &(p->age));
    printf("请输入学生的性别：");
    scanf("%s", p->sex);

    // 插入链表头
    if (head == NULL) {
        head = p;
        head->next = NULL;
    } else {
        q = head;
        head = p;
        head->next = q;
    }
    printf("添加学生信息成功\n");
}

// 删除学生信息
void delete_student() {
    int id;
    struct student *p, *q;
    if (head == NULL) {
        printf("链表为空\n");
        return;
    }
    printf("请输入要删除的学生的学号：");
    scanf("%d", &id);

    p = head;
    q = head;

    while (p != NULL && p->id != id) {
        q = p;
        p = p->next;
    }

    if (p == NULL) {
        printf("学号为%d的学生不存在\n", id);
        return;
    }

    if (p == head) {
        head = p->next;
    } else {
        q->next = p->next;
    }
    printf("删除学号为%d的学生信息成功\n", id);
    free(p);
}

// 修改学生信息
void modify_student() {
    int id;
    struct student *p;
    if (head == NULL) {
        printf("链表为空\n");
        return;
    }
    printf("请输入要修改的学生的学号：");
    scanf("%d", &id);

    p = head;
    while (p != NULL && p->id != id) {
        p = p->next;
    }

    if (p == NULL) {
        printf("学号为%d的学生不存在\n", id);
        return;
    }

    printf("请输入学生的姓名：");
    scanf("%s", p->name);
    printf("请输入学生的年龄：");
    scanf("%d", &(p->age));
    printf("请输入学生的性别：");
    scanf("%s", p->sex);

    printf("修改学号为%d的学生信息成功\n", id);
}

// 查询学生信息
void query_student() {
    int id;
    struct student *p;
    if (head == NULL) {
        printf("链表为空\n");
        return;
    }
    printf("请输入要查询的学生的学号：");
    scanf("%d", &id);

    p = head;
    while (p != NULL && p->id != id) {
        p = p->next;
    }

    if (p == NULL) {
        printf("学号为%d的学生不存在\n", id);
        return;
    }

    printf("学号：%d 姓名：%s 年龄：%d 性别：%s\n", p->id, p->name, p->age, p->sex);
}

// 显示所有学生信息
void show_all() {
    struct student *p;
    if (head == NULL) {
        printf("链表为空\n");
        return;
    }

    p = head;
    printf("学号\t姓名\t年龄\t性别\n");
    while (p != NULL) {
        printf("%d\t%s\t%d\t%s\n", p->id, p->name, p->age, p->sex);
        p = p->next;
    }
}

// 释放链表空间
void free_list() {
    struct student *p, *q;
    p = head;
    while (p != NULL) {
        q = p;
        p = p->next;
        free(q);
    }
    head = NULL;
}

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("请输入您的选择：");
        scanf("%d", &choice);

        switch (choice) {
            case 1:
                add_student();
                break;
            case 2:
                delete_student();
                break;
            case 3:
                modify_student();
                break;
            case 4:
                query_student();
                break;
            case 5:
                show_all();
                break;
            case 6:
                free_list();
                printf("退出成功\n");
                return 0;
            default:
                printf("无效的选择，请重新输入\n");
                break;
        }
    }
}

在这个代码中，我们使用了一个`struct student`结构体来表示学生信息，其中包括学号、姓名、年龄和性别。我们使用单链表来存储学生信息，通过指针将每个学生节点连接起来。在主函数中，我们使用一个`while`循环来不断显示菜单并等待用户输入选择。根据用户的选择，我们调用相应的函数来执行添加、删除、修改、查询和显示所有学生信息的操作。最后，在用户选择退出时释放链表空间。