基于C语言的学生链表管理系统设计与实现

2.2 节点插入

void insert(stud *h) {
    if(h == NULL) {
        printf("List not created yet!\n");
        return;
    }
    char stuname[MAX_NAME_LEN];
    stud *s = (stud *)malloc(sizeof(stud));
    if(s == NULL) {
        printf("Cannot allocate memory!\n");
        return;
    }
    printf("\nPlease input the student's name: ");
    clear_input_buffer(); // 先清空缓冲区
    fgets(stuname, MAX_NAME_LEN, stdin);
    stuname[strcspn(stuname, "\n")] = '\0'; // 去除换行符
    strcpy(s->name, stuname);
    s->link = h->link;
    h->link = s;
}

2.3 节点删除函数

void del(stud *prev, stud *curr) {
    if(prev == NULL || curr == NULL) {
        printf("Cannot delete: invalid nodes!\n");
        return;
    }
    prev->link = curr->link;
    free(curr);
}

2.4 内存释放函数

void free_list(stud *h) {
    if(h == NULL) return;
    stud *current = h;
    stud *next;
    while(current != NULL) {
        next = current->link;
        free(current);
        current = next;
    }
}

3. 关键步骤详解

3.1 内存分配与释放

在链表操作中，每个节点都需要使用 malloc 动态分配内存。关键注意事项：

• 分配后检查：每次 malloc 后必须检查返回值是否为 NULL
• 及时释放：删除节点或程序退出时必须使用 free 释放内存
• 避免野指针：释放后应将指针置为 NULL

3.2 指针操作

链表操作的核心是指针的移动和连接：

• 头节点作用：头节点不存储实际数据，仅作为链表的起始标志
• 指针移动：通过 p = p->link 遍历链表
• 节点连接：插入和删除操作需要修改前驱节点的 link 指针

3.3 输入输出处理

为避免输入缓冲区问题，系统实现了专门的清空缓冲区函数：

void clear_input_buffer(void) {
    int c;
    while ((c = getchar()) != '\n' && c != EOF);
}

使用 fgets 替代 scanf 读取字符串，避免缓冲区溢出：

fgets(s->name, MAX_NAME_LEN, stdin);
s->name[strcspn(s->name, "\n")] = '\0'; // 去除换行符

4. 实验环境

编译器：GCC 9.4.0

操作系统：Windows 10

开发工具：Visual Studio Code

编译命令：gcc -o student student.c

5. 运行步骤详解

5.1 编译与运行

1. 打开命令行工具
2. 进入代码所在目录
3. 执行编译命令：gcc -o student student.c
4. 运行程序：./student

5.2 功能测试步骤

步骤1：创建链表

• 选择菜单选项 1
• 输入学生数量（如 3）
• 依次输入学生姓名（如 Alice、Bob、Charlie）

步骤2：打印链表

• 选择菜单选项 5
• 查看所有学生信息

步骤3：插入学生

• 选择菜单选项 3
• 输入新学生姓名（如 David）
• 再次打印查看结果

步骤4：查找学生

• 选择菜单选项 2
• 输入要查找的学生姓名
• 查看查找结果

步骤5：删除学生

• 选择菜单选项 4
• 输入要删除的学生姓名
• 打印确认删除结果

步骤6：退出程序

• 选择菜单选项 6
• 程序自动释放内存并退出

5.3 遇到的难点及解决方法

难点 1：内存泄漏问题

问题描述：程序退出时未释放链表内存，导致内存泄漏。

解决方法：添加 free_list 函数，在程序退出前遍历链表并释放所有节点：

void free_list(stud *h) {
    if(h == NULL) return;
    stud *current = h;
    stud *next;
    while(current != NULL) {
        next = current->link;
        free(current);
        current = next;
    }
}

难点 2：输入缓冲区问题

问题描述：使用 scanf 读取数字后，输入缓冲区残留换行符，影响后续的 fgets 读取。

解决方法：在每次 scanf 后调用 clear_input_buffer 函数清空缓冲区：

scanf("%d", &choice);
clear_input_buffer(); // 清空输入缓冲区

难点 3：指针操作错误

问题描述：在删除节点时，未正确连接前驱节点和后继节点，导致链表断裂。

解决方法：使用 search_prev 函数找到要删除节点的前驱节点，然后修改指针：

prev_point = search_prev(head, fullname);
if(prev_point != NULL) {
    del(prev_point, search_point);
}

6. 结果展示

6.1 运行效果截图

主菜单界面：

============================================
Student Linked List Management System
============================================
[1] Create linked list
[2] Search student
[3] Insert student (at head)
[4] Delete student
[5] Print all students
[6] Exit program
============================================
Note: Create list first if not exist
============================================
Please input your choice (1-6):

创建链表：

Please input the number of students: 3
Please input student 1's name: Alice
Please input student 2's name: Bob
Please input student 3's name: Charlie
Linked list created successfully!

打印链表：

Current student list:
=====================
1. Alice
2. Bob
3. Charlie
=====================
Total: 3 student(s)

插入学生：

Please input the student's name: David
Student inserted successfully!
Current student list:
=====================
1. David
2. Alice
3. Bob
4. Charlie
=====================
Total: 4 student(s)

删除学生：

Input the student's name to delete: Bob
Student 'Bob' deleted successfully!
Current student list:
=====================
1. David
2. Alice
3. Charlie
=====================
Total: 3 student(s)

7. 总结

7.1 心得体会

通过本次学生链表管理系统的设计与实现，我深刻理解了链表数据结构的基本原理和操作方式。从最初的代码调试到最终的功能完善，整个过程让我对 C 语言的指针操作、内存管理有了更深入的认识。特别是动态内存分配和释放，让我意识到程序健壮性的重要性。

7.2 学到的知识

1. 链表数据结构：掌握了单链表的基本操作，包括创建、插入、删除、查找和遍历
2. 指针操作：学会了指针的灵活运用，理解了指针与内存地址的关系
3. 内存管理：掌握了 malloc 和 free 的使用，理解了动态内存分配的原理
4. 模块化编程：学会了将功能模块化，提高代码的可读性和可维护性
5. 错误处理：学会了检查内存分配是否成功，避免程序崩溃

7.3 遇到的问题总结

1. 指针操作错误：在删除节点时，未正确连接前驱和后继节点，导致链表断裂。通过添加 search_prev 函数解决了这个问题。
2. 内存泄漏：程序退出时未释放链表内存。通过添加 free_list 函数，在退出前释放所有节点，避免了内存泄漏。
3. 输入缓冲区问题：scanf 后残留换行符影响后续输入。通过实现 clear_input_buffer 函数清空缓冲区，解决了这个问题。
4. 边界条件处理：未处理空链表的情况。通过添加空指针检查，提高了程序的健壮性。