C++学生信息管理系统实战：链表存储与文件持久化完整实现

刚在大学课程里做完课程设计、或者自学C++想找个完整项目练手的朋友，大概率都绕不开“学生信息管理系统”这个经典题目。我用C++从零写了一个完整的控制台版本，支持学生信息的添加、删除、修改、查询、排序、统计，以及文件持久化存储，断电重启数据不丢。这篇博文把整个实现思路、核心代码、踩过的坑全部整理出来，代码可以直接抄，逻辑也能帮你把C++的知识点真正串起来。

先说这系统能干什么：运行之后是一个文字菜单，按数字键就能操作，录入的学生信息（学号、姓名、性别、年龄、成绩等）会保存到本地文件里，下次启动自动加载。它适合三类人——刚学完结构体和指针的学生、要做C++课程设计的在校生、以及想复习文件流和面向对象编程的开发者。整个项目不依赖任何第三方库，纯标准库实现，在任何Windows或Linux环境下用任意C++编译器都能编译运行。

1. 需求分析与系统整体设计思路

1.1 核心功能拆解：一个学生管理系统到底要管什么

开发之前别急着写代码，先把需求列清楚。一套完整的学生信息管理系统，最基础的功能就五个字：增、删、改、查。但“查”字背后其实藏着一堆细分场景，我按实际使用的频率排了个优先级：

• 添加学生：录入一条完整的学生信息，格式要严格校验
• 删除学生：按学号删除指定记录，删之前必须二次确认
• 修改信息：按学号找到人，再更新姓名、成绩等字段
• 查询功能：按学号精确查找、按姓名模糊查找、按成绩区间筛选
• 统计功能：计算全班平均分、最高分、最低分、各分数段人数
• 排序展示：按学号升序、按成绩降序，方便查看排名
• 数据持久化：程序退出后数据不丢，重启自动加载

这里有个很关键的设计决策——学生信息用什么结构存储？我在初版代码里用的是结构体数组，声明一个固定大小比如Student stu[100]，简单粗暴。但实际跑起来就发现问题了：班级人数超过100就会越界，删掉一个学生后数组空位不好管理，代码写死了上限，扩展性极差。

后来我改成了链表存数据，每个学生是链表里的一个节点。这样学生人数可以动态增加，不受固定大小限制，删除节点也方便，只需要改前后节点的指针就行。链表虽然比数组稍微难写一点，但它是C++数据结构的经典内容，课程设计用链表展示的水平明显高一个档次。如果你赶时间、只想快速交作业，用数组 + 固定上限也能跑，但我个人推荐链表，面试和答辩的时候能说出的东西更多。

1.2 技术选型：为什么用控制台程序而不是图形界面

很多人会纠结：现在都什么年代了，还用黑乎乎的DOS窗口？做个带按钮的图形界面不香吗？这个问题的答案取决于你的目标。如果目标是课程设计拿高分，图形界面确实加分，但MFC或Qt的学习成本高，写完代码量也大。如果目标是练C++基础、吃透语言核心特性，控制台程序是更纯粹的选择。

控制台版本有以下实实在在的优势：

• 全部注意力集中在C++语法本身，不会被UI框架干扰
• 学生信息用结构体存储，天然贴合“数据 + 操作”的面向对象思想
• 文件读写放在明面上操作，能真正搞懂ifstream、ofstream的工作方式
• 代码量适中，300~500行可以覆盖所有功能，适合逐行精读
• 跨平台不折腾，Windows下用Visual Studio、Dev-C++，Linux下用g++都直接编译

我做的这个版本就是用标准库 + STL容器，配合简单的控制台交互完成的。大家不要小看这段代码，把它吃透了，等于把结构体、指针、链表、文件流、函数封装这些C++的核心知识点全过了一遍。

2. 数据结构设计与存储方案

2.1 学生节点的结构体设计

数据结构是整个系统的地基，地基没打好，后面写啥都别扭。我用了结构体表示学生，然后用链表组织所有学生节点。核心定义如下：

struct Student { int id; // 学号 char name[20]; // 姓名 char gender[4]; // 性别 int age; // 年龄 float score; // 某门课成绩，或平均成绩 Student* next; // 指向下一个节点的指针 };

这里有几个设计的细节值得展开说。

学号用int还是string？学校里学号通常是纯数字，所以用 int 存储是合理的。但要注意，如果学号开头有前导零（比如“20230001”），用int存储会丢失前导零，显示成“2023001”。真实场景里学号一般不带前导零，或者位数固定，所以 int 够用。如果你要兼容带字母的学号，那得改成string类型，后面比较和查找也要相应调整。

姓名用char数组还是string？C++里string是更好的选择，它自动管理内存，不用担心长度越界。但很多教材和课程设计习惯用char数组，因为它跟C语言衔接紧密，考察的是字符数组操作能力。我的建议是：如果你用C++写，直接用string，代码更简洁、更安全。用char name[20]有一个隐患——用户输入超过19个字符会缓冲区溢出，虽然控制台程序一般不会被人恶意利用，但作为练习，养成安全编码意识没坏处。

成绩用float还是double？单科成绩一般带一位小数（比如88.5），float足够。但如果你要算平均分，float在累加过程中可能出现精度误差。保守起见用 double 存储成绩，输出时控制小数位数，展示效果更干净。

链表节点的结构里，next指针是核心，它把一个个孤立的节点串成了链。初学的时候总觉得指针难懂，我打个比方：每个节点就像一节火车车厢，数据是车厢里的货物，next指针就是车厢之间的挂钩，火车头就是链表头指针head，你要找第几节车厢，就从车头开始一节一节往后数。

2.2 文件持久化：数据存到哪里去

纯内存的程序有个致命问题：程序一关，数据全没了。所以必须做文件持久化。我用的方案是文本文件存储，每行一条学生记录，字段之间用逗号或空格分隔。文件格式长这样：

2023001,张三,男,19,88.5 2023002,李四,女,20,92.0

为什么选文本文件而不是二进制文件？核心原因是可读性和可调试性。文本文件可以用记事本直接打开检查数据对不对，出问题了能直观看到；二进制文件存的是内存里的原始字节，虽然读写速度快、文件小，但出错了很难排查，而且不同平台的字节序可能有差异。对于学生管理系统这个量级的数据（几百条记录），文本文件完全够用，没必要上二进制。

保存和加载的函数我定义为：

void saveToFile(Student* head, const string& filename); Student* loadFromFile(const string& filename);

saveToFile遍历链表，把每个节点的字段按格式写入文件；loadFromFile逐行读取文件，每读到一条数据就创建一个新节点，插入链表中。这两个函数一个负责“内存到磁盘”，一个负责“磁盘到内存”，是整个系统数据不丢的关键。我在实现时特意把文件名抽出来作为参数，这样以后想改成多文件存储（比如按班级分文件）就非常灵活。

这里有个细节：文件路径尽量用相对路径，不要写死成C:\\Users\\...这种绝对路径。程序在哪运行，文件就创建在哪一级目录下，换机器不用改代码，演示的时候也方便。

3. 核心模块实现与关键代码解析

3.1 主循环与菜单导航：让程序像真正的系统一样运转

整个程序的控制逻辑围绕一个死循环展开，用户选择数字，程序执行对应功能，执行完回到菜单等待下次输入，选0退出。这是所有控制台交互软件的通用骨架，代码如下：

int main() { Student* head = nullptr; head = loadFromFile("students.txt"); int choice; while (true) { showMenu(); cout << "请输入你的选择: "; cin >> choice; switch (choice) { case 1: addStudent(head); break; case 2: deleteStudent(head); break; case 3: modifyStudent(head); break; case 4: searchStudent(head); break; case 5: sortStudents(head); break; case 6: showStatistics(head); break; case 7: displayAll(head); break; case 0: saveToFile(head, "students.txt"); cout << "数据已保存，再见！" << endl; return 0; default: cout << "无效选择，请重新输入！" << endl; } } }

这个框架最大的好处是模块化：每个功能是一个独立函数，主函数只是调度中心，代码清晰，调试定位问题快。后续要加功能，只需要在菜单里加一项、在switch里加一个case，其他地方都不用动。

启动时加载文件、退出时保存文件，这两个动作一定要放在循环外面。我见过有人把loadFromFile放在循环里面，结果每次显示菜单都要读一次文件，数据被重复加载，出现一大堆重复记录，这是新手最容易犯的错误。

还有一个小提示：switch里每个case最后必须有break，否则会发生“贯穿”（fall-through），执行完case 1会继续执行case 2的逻辑，这个bug特别隐蔽，排查起来很头疼。我自己曾经因为漏了一个break，导致添加完学生自动触发删除逻辑，现场演示时出了大糗。

3.2 添加与删除学生：链表的插入和节点释放

添加学生的核心操作是链表尾插法。新来的学生信息肯定在链表末尾追加，除非你设计了按学号排序插入的规则。尾插法的逻辑三步走：创建新节点 → 找到最后一个节点 → 把新节点挂到后面。

void addStudent(Student*& head) { Student* newStu = new Student; cout << "请输入学号: "; cin >> newStu->id; cout << "请输入姓名: "; cin >> newStu->name; cout << "请输入性别: "; cin >> newStu->gender; cout << "请输入年龄: "; cin >> newStu->age; cout << "请输入成绩: "; cin >> newStu->score; newStu->next = nullptr; if (head == nullptr) { head = newStu; } else { Student* temp = head; while (temp->next != nullptr) { temp = temp->next; } temp->next = newStu; } cout << "添加成功！" << endl; }

注意函数声明里的参数是Student*& head，多了一个&，这是引用传递。为什么要这样？因为当链表为空时，我们要让head指向新节点，这修改的是 main 函数里那个头指针本身。如果只传Student* head，函数里修改的是形参的拷贝，对真正的头指针毫无影响，链表永远都是空的。这个知识点叫做“指针的引用”，是链表操作的经典难点，面试时经常被问到。

删除操作的逻辑要分两种情况：删除的是头节点，还是中间的节点。删头节点，直接让head = head->next；删中间节点，需要找到目标节点的前一个节点，用prev->next = cur->next把目标节点摘下来，然后释放内存。

void deleteStudent(Student*& head, int targetId) { Student* cur = head; Student* prev = nullptr; while (cur != nullptr && cur->id != targetId) { prev = cur; cur = cur->next; } if (cur == nullptr) { cout << "未找到学号为 " << targetId << " 的学生！" << endl; return; } if (prev == nullptr) { head = cur->next; // 删的是头节点 } else { prev->next = cur->next; // 跳过当前节点 } delete cur; // 释放内存 cout << "删除成功！" << endl; }

删除时千万不要忘记delete cur。new出来的节点在堆上分配内存，不手动释放就是内存泄漏。程序小的时候感觉不到，跑一晚上、反复增删几十次，内存占用会持续增长。对课程设计这种短时间运行的程序来说，泄漏问题不会立刻暴露，但这绝对是个坏习惯，写正式项目时会被骂死。我建议在删除功能里加上二次确认，防止误删：

cout << "确定要删除学号为 " << targetId << " 的学生吗？(y/n): "; char confirm; cin >> confirm; if (confirm != 'y' && confirm != 'Y') return;

3.3 查询与排序：从线性遍历到成绩排名

查询功能我实现了几种模式：按学号查（精确匹配）、按姓名查（模糊匹配）、按成绩范围查（区间筛选）。核心方式都是遍历链表，一个一个比对。

void searchStudent(Student* head) { string kw; cout << "请输入姓名关键词: "; cin >> kw; Student* temp = head; bool found = false; while (temp != nullptr) { string nameStr(temp->name); if (nameStr.find(kw) != string::npos) { cout << temp->id << "\t" << temp->name << "\t" << temp->gender << "\t" << temp->age << "\t" << temp->score << endl; found = true; } temp = temp->next; } if (!found) { cout << "没有匹配的学生记录！" << endl; } }

这里用到了string::find判断子串匹配，实现的是模糊查询。你输入“张”，能查到“张三”、“小张”等所有姓名里带“张”的人。如果要用char数组，就得用strstr()函数，效果类似。模糊查询比精确查询好用得多，用户体验更好，实际演示的时候也更灵活。

排序部分我用的是选择排序的思想，但不是交换节点的数据，而是直接交换两个节点里的数据字段。代码实现如下：

void sortByScore(Student* head) { for (Student* i = head; i != nullptr && i->next != nullptr; i = i->next) { Student* maxNode = i; for (Student* j = i->next; j != nullptr; j = j->next) { if (j->score > maxNode->score) { maxNode = j; } } if (maxNode != i) { swap(maxNode->score, i->score); swap(maxNode->age, i->age); swap(maxNode->name, i->name); swap(maxNode->id, i->id); } } }

这里有个取舍：排序时交换数据比交换指针节点更简单，代码量少，不容易出错。代价是数据多时性能略低，但几百条数据完全感觉不到。如果你要追求高性能，可以换成按指针重连链表的方式，但那个代码复杂度会显著上升，容易把自己绕晕。对于课程设计，能正确跑出结果的简单方案，好过复杂且可能出错的方案，这是经验之谈。

3.4 修改与统计：注意先查后改的逻辑结构

修改信息我定义为“三步走”：先按学号查找目标，找到了再询问要改哪个字段，最后更新。核心逻辑里有一个很多新手常犯的错误——在循环里同时做“查找”和“修改”，导致改完当前节点又被后面的逻辑误改回去。我的写法是分两步，先找到目标节点，再用一个循环处理字段更新菜单：

void modifyStudent(Student* head, int targetId) { Student* temp = head; while (temp != nullptr && temp->id != targetId) { temp = temp->next; } if (temp == nullptr) { cout << "未找到该学生！" << endl; return; } cout << "要修改什么内容？1.姓名 2.性别 3.年龄 4.成绩" << endl; int field; cin >> field; switch (field) { case 1: cout << "新姓名: "; cin >> temp->name; break; case 2: cout << "新性别: "; cin >> temp->gender; break; case 3: cout << "新年龄: "; cin >> temp->age; break; case 4: cout << "新成绩: "; cin >> temp->score; break; default: cout << "无效选择！" << endl; } }

统计功能相对独立，遍历一次链表，累加分数算出平均分，同时找最高分和最低分，顺便统计及格率、优秀率。这些数据在课程答辩时非常好用，老师会突然问“如果你的系统要算及格率怎么办”，你直接说“我有一个统计函数，遍历链表时顺便统计”，印象分拉满。

4. 实操过程与完整工程搭建

4.1 开发环境配置与工程结构

我用的是普通开发者每天都在用的环境组合，没有任何特殊要求：

• 系统：Windows 10 / 11，Linux也可以
• 编译器：g++（MinGW）或 Visual Studio 的 MSVC
• 编辑器：Visual Studio Code 或者 VS，哪个顺手用哪个
• 标准：C++11 及以上，代码全部用标准库

工程包含的文件结构非常简单，总共三个文件：

student_system/ │ ├── main.cpp // 主程序入口，菜单调度 ├── students.txt // 运行后自动生成，存储学生数据 └── 编译脚本.bat // 可选，一键编译运行

如果你用命令行编译，一条命令就搞定：

g++ main.cpp -o student_system.exe

Linux 环境下把后缀去掉：

g++ main.cpp -o student_system

然后运行即可：

./student_system

整个工程不依赖任何库，所以编译过程极其顺畅，不存在各种跨平台兼容问题。这也是我推荐大家选C++标准库写这类系统的原因——隔离环境干扰，专注逻辑本身。

4.2 完整的代码主框架与函数清单

我这个版本把所有功能都写在main.cpp里，用函数封装。完整的函数清单如下：

freeMemory是我后来补上的函数。之前的版本在退出前没有释放链表内存，程序结束前系统会回收，但严谨起见，自己 new 出来的内存应该自己释放。做法是遍历链表逐个 delete：

void freeMemory(Student* head) { Student* temp = head; while (temp != nullptr) { Student* next = temp->next; delete temp; temp = next; } }

一定要先把temp->next存到临时变量里再 delete，否则删掉当前节点后再去访问temp->next，已经是野指针了。

4.3 输入缓冲区问题：C++控制台交互的最大坑

控制台交互程序写过的人都遇到过这个诡异问题：一个cin输入完之后，下一个cin好像被“跳过”了，根本没等用户输入就直接执行了。 这个坑的根源是输入缓冲区残留了回车换行符。

举例说明：当输入choice并按回车，缓冲区里除了数字，还有一个换行符。如果之后有一个cin.getline()或字符串输入操作，可能直接把换行符当成输入内容吃掉了。为了解决这个问题，我在每个cin之后习惯性加一行：

cin.clear(); cin.ignore(1024, '\n');

ignore(1024, '\n')的意思是丢弃缓冲区里最多1024个字符，直到遇到换行符为止。这行代码是控制台C++程序的“救命稻草”，没有它，菜单交互会变得极其痛苦。

还有更稳妥的输入方式：全部用getline读入字符串，再用stoi、stof转换数字。这种方法能彻底避免类型输入错误导致的死循环，但代码量会多一点。对于学生管理系统，我建议先用cin+ignore的方式跑通功能，有余力再升级成getline方案。

4.4 学号重复检测：一个必须加上但不复杂的功能

很多初版代码没有学号重复校验，导致系统里有两三条学号一模一样的记录，查询和修改时只改到其中一条，数据乱成一锅粥。这个校验不复杂，就是在添加之前先遍历一遍链表看看有没有同号学生：

bool idExists(Student* head, int targetId) { Student* temp = head; while (temp != nullptr) { if (temp->id == targetId) return true; temp = temp->next; } return false; }

然后在addStudent函数开头判断一下：

cout << "请输入学号: "; cin >> newStu->id; if (idExists(head, newStu->id)) { cout << "该学号已存在，添加失败！" << endl; delete newStu; return; }

注意这里在提前退出时要delete newStu，否则会泄漏一块内存。学号是学生的唯一标识，这一层校验保证后面所有操作都建立在干净的数据上。

5. 常见问题与排查技巧实录

5.1 程序运行后中文乱码

控制台程序最容易遇到的就是中文乱码，尤其在国内的 Windows 系统上，本质是编码不一致——源文件是UTF-8保存的，而控制台默认用GBK（代码页936）显示，中文自然变成一堆乱码。

解决方法有三个，按推荐程度排序：

• 在程序开头加system("chcp 65001");，把控制台代码页切换到UTF-8，配合UTF-8保存的源文件
• 在 main 函数里写setlocale(LC_ALL, "zh_CN.UTF-8");（Linux下常用）
• 直接把源文件用GBK编码保存，Windows控制台默认能正确显示

如果你在 Visual Studio 里写代码，VS 默认保存为带 BOM 的 UTF-8，通常问题不大。但如果用 VS Code 默认的 UTF-8 无 BOM，就很可能出现乱码。我处理这类问题的心得是三步排查：先看源文件编码，再看控制台代码页，最后确认system("chcp 65001")有没有写对。

5.2 文件加载后数据对不上或程序崩溃

用文本文件存储数据，读回来的格式必须和写入格式严格对应。我遇到过loadFromFile读出来学号变了、成绩变成负数的情况，排查后发现问题出在读写字段顺序不一致——写的时候是“学号,姓名,性别,年龄,成绩”，读的时候按“学号,姓名,性别,年龄,姓名”的顺序读，字段错位导致数据错乱。

解决这个问题的最好办法是写文件和读文件用同一套字段格式，并且用分隔符明确区分字段。我建议在代码里定义一个常量字符串，比如：

const string DELIMITER = ",";

写入时用拼接，读取时用getline按分隔符切分。这样即使以后增加字段，也只需要改一处。还有一个容易忽略的点：文件最后一行如果没有换行符，while(getline(...))可能少读最后一条记录。解决办法是写入时光标定位到下一行：

outFile << stu->id << "," << stu->name << "," << ... << stu->score << endl; // 每一行结尾都换行

5.3 无限循环：输入了字母导致程序卡死

菜单交互时，如果用户输入的不是数字而是字母，cin >> choice会进入错误状态，后面的所有输入操作都会失效，程序表现为“按什么键都没反应”。我调试时经常遇到这个情况，原因是输入类型与变量类型不匹配，cin对象进入了 fail 状态，停止读取。

标准的解决方法是用getline读整行再转型，或者每次输入后检查cin状态：

int choice; cin >> choice; if (cin.fail()) { cin.clear(); // 清除错误状态 cin.ignore(1024, '\n'); // 丢弃错误输入 cout << "请输入数字！" << endl; continue; }

这个处理在演示时特别重要。答辩现场老师可能会随手敲一个字母试试程序的健壮性，如果程序直接卡死，印象分大打折扣。加了这段容错代码，程序不管被输入什么都能平稳回到菜单。

5.4 编译报错：error C4996 或 strcpy 不安全警告

如果你用 Visual Studio 编译，可能在用strcpy、strcat这类 C 字符串函数时看到error C4996的安全警告。这是因为微软默认基于安全考虑把这些函数标记为已弃用。如果你是新手，不想研究这些警告，最省事的做法是在源文件最顶部加一行：

#define _CRT_SECURE_NO_WARNINGS

或者用string替代char数组，从根源上避免使用这些不安全函数。我更推荐后者，既然写了C++，就尽量用C++风格的方式处理字符串。用string之后，姓名、性别这些字段都可以直接用cin >> stu.name读取，==比较，+拼接，省去了strcpy、strcmp这一堆C函数，代码可读性高多了。

5.5 指针经验总结：头指针传参的两种正确写法

链表操作里被问到最多的问题就是：为什么有的函数传Student* head，有的传Student*& head？我总结一条规律，你记住了就不会错：

• 只读操作（查询、打印、统计）传入Student* head，因为不会改变链表结构
• 可能改变头指针的操作（添加、删除、初始化）传入Student*& head，因为头指针本身可能会变

比如删除头节点时head = head->next，这改变了 main 函数里那个头指针的值，必须用引用。判断标准就一句话：函数内部会不会给head赋值？会，就用引用；不会，就按值传参。这一句话能帮你规避90%的指针错误。

6. 系统验收与后续扩展建议

6.1 功能自测清单：交付前逐项确认

代码写完别急着交，先按下面清单走一遍自测流程，每通过一项打个勾。这能帮你提前发现逻辑漏洞，答辩时也显得做事严谨。

• 首次启动时没有数据文件，程序能正常创建新文件
• 连续添加多条学生记录，增删改查都能操作到最后一条
• 删除头节点后，剩余学生都能正常访问，没有越界
• 修改某一条记录后，打印显示的是修改后的内容
• 模糊查询姓名能查出所有匹配记录，无遗漏
• 排序后按成绩从高到低显示，最高分在第一个
• 统计的平均分与手工计算一致
• 退出程序后重启，所有数据完整加载
• 输入非法数据（字母、负数成绩、超长姓名），程序不崩溃

每个功能测试时我都建议截图留档。答辩的时候老师不一定让你现场演示，但你拿出测试截图，图文并茂说明系统经过了哪些验证，专业度直接上一个台阶。

6.2 面向对象改造：从结构化到类的进阶

如果你觉得自己已经把这个版本吃透了，想更进一步，可以考虑把整个系统改造成面向对象风格。定义一个StudentManager类，把链表头指针作为私有成员，函数都变成成员方法：

class StudentManager { private: Student* head; public: StudentManager() : head(nullptr) {} ~StudentManager() { freeMemory(head); } void add(); void remove(); void modify(); void search(); void sortByScore(); void statistics(); void displayAll(); void saveToFile(); void loadFromFile(); };

这样改的好处是数据和操作封装在一起，main 函数只用创建对象然后调用方法，代码从“面向过程的函数集合”升级成“面向对象的类设计”，答辩的时候聊设计模式也更有内容。私有成员head外部无法直接访问，只能通过类方法操作，数据安全性更强。这个改造工作量不大，但对C++理解是质的提升。

6.3 功能扩展的想象空间：别看这系统小，可延展很多

学生信息管理系统看起来简单，但它几乎是所有信息管理系统的原型。理解它之后，你可以很自然地把它扩展到其他场景：

• 把“学生”换成“图书”，加上借书、还书状态，就是一个简易图书管理系统
• 把“学生”换成“商品”，加上库存字段和价格，就是一个商品库存管理系统
• 把存储从文本文件换成SQLite数据库，配合SQL查询，就是真实业务系统的雏形

这类项目的核心价值不在于系统本身有多大，而在于你通过它理解了“数据如何组织、如何操作、如何持久化”这一整套逻辑。这套逻辑在你以后写任何后端管理系统时都是通用的。如果你有兴趣，可以把文本文件存储换成 SQLite，一个库文件引入，查询功能天然强大十倍。但那是后话，先把链表和文件流打磨扎实。

我个人做了好几遍这个学生管理系统，每次写的版本都不一样，从最初的数组版到链表版，再到封装成类的版本，同一个需求用不同方式实现，收获是完全不一样的。如果你正在写这门课的作业，我的建议是：先照着文中的思路把链表版跑通，再自己从头写一遍，不要直接复制粘贴交差。自己敲一遍代码，你踩过的坑、标过的错，才是这次作业真正留给你的东西。

最后分享一个小技巧：写链表操作的时候，一定要自己画图。画几个方框代表节点，箭头代表指针，增删操作就是把箭头换个方向。画图理顺了，代码自然就顺了。我当年解决链表删除问题时，就是靠一张纸一支笔，把“让前一个节点指向后一个节点”这个动作画明白，才彻底理解了指针的运行逻辑。