题目 学生健康情况管理系统 【问题描述】 实现学生健康情况管理的几个操作功能（新建、插入、删除、从文件读取、写入文件和查询、屏幕输出等功能）。健康表中学生的信息有学号、姓名、出生日期、性别、身体状况等。 【实验内容】 必做内容 利用链式存储结构来实现 系统的菜单功能项如下： 1------新建学生健康表 2------向学生健康表插入学生信息 3------在健康表删除学生信息 4------从文件中读取健康表信息 5------向文件写入学生健康表信息 6------在健康表中查询学生信息（按学生学号来进行查找） 7------在屏幕中输出全部学生信息 8-----退出

实验一 客房管理（链表应用实验） 定义客房链表结点结构HLink (1)实现创建客房信息链表函数void Build(HLink &H)，输入（客房名称、标准价格、床位数），同时修改入住价格、入住状态为默认值，即入住价格=标准价格*80%，入住状态为”空闲”（提示：用strcpy()字符串拷贝函数）。为了提高程序调试效率，强烈建议：用文件操作来输入客房信息（客房名称、标准价格、床位数）； (2)实现输出客房信息函数void Exp(HLink H)，输出所有客房的客房名称、标准价格、入住价格、床位数、入住状态； (3)函数int Find(HLink &H, char *roomN))，查找房间名称为roomN的客房。 (4)实现函数void updateH(HLink &H, int beds, char *state)，将床位数为beds的客房入住状态改为state。 (5)函数void Add(HLink &H)，将该链表中未入住的客房入住价格均加价20%； (6)求出入住价格最高的客房函数HLink FirstH(HLink &H)，该函数内return语句返回入住价格最高的客房结点指针，返回前将该结点在链表中删除； (7)函数void MoveK1(HLink &H, int k)，将单链表中倒数第k个结点移到第一个结点位置，注意：严禁采用先计算链表长度n再减k（即n-k）的方法； (8)函数void ReverseN2(HLink &H)，将单链表的正中间位置结点之后的全部结点倒置的功能，注意：严禁采用先计算链表长度n再除以2（即n/2）的方法； (9)函数void SortPriceL(HLink &H)，按照客房（入住价格，客房名称）升序排序； (10)函数void upBed(HLink &H,int beds)，创建一个【床位数为beds的新结点】（还需输入：客房名称、标准价格等信息），使链表的形态为：【头结点】->【床位数>beds的结点】->【床位数为beds的新结点】->【床位数=1则输出该客房在链表中的位置序号，否则输出该客房不存在；输出（4）~（10）处理后的链表内容，（6）还要输出入住价格最高的客房信息。

使用c#语言编写的winform程序，实现顺序表、单链表、顺序栈、冒泡排序、折半查找 源代码和程序展示： 顺序表：https://blog.csdn.net/HAIIAKU/article/details/119302855 单链表：https://blog.csdn.net/HAIIAKU/article/details/119303873 顺序栈：https://blog.csdn.net/HAIIAKU/article/details/119304169 冒泡排序：https://blog.csdn.net/HAIIAKU/article/details/119304306 折半查找：https://blog.csdn.net/HAIIAKU/article/details/119304452

4.9.链表&状态机与多线程(冲突时的文件备份2015-10-22 09-00-35).txt

满足C语言课程设计和毕业设计，文件包含源代码，调试图片，论文简述，设计思路和代码。除了增删查改的功能，还增加了很多链表的操作。源码能帮助你提高C语言编程，也很适合初学者，相信对你们很有帮助。

1.基于数组的“学生信息管理系统” 实验内容： 编写并调试程序，实现学校各专业班级学生信息的管理。定义学生信息的结构体类型，包括：学号、姓名、专业、班级、3门成绩。N定义为符号常量，定义N名学生信息的结构体数组。 实验要求： main函数：以菜单形式将各项功能提供给用户，根据用户的选择，调用相应的函数。 功能： (1)定义函数Input：功能是可以从键盘输入任意个学生信息。 (2)定义函数Save：将输入的学生信息全部或者选择性的存入指定文件（如：输入5个学生信息，选择其中前3或者2个存入文件，或者全部存入文件）。 (3)定义函数Output：将某个学生信息格式化输出（学生信息从文件中读取，并且提供可选择的学号）。 (4)定义函数Fetch：从文件中随机读取某个学生的信息。 (5)定义函数Del:删除指定学号学生信息，并保存到原文件中。 (6)定义函数：实现输出所有学生信息的功能（包括学生的平均分和总分）。 (7)定义函数Max：求所有学生某门课程的最高分，并将此学生的分数以及学生姓名输出（注意：当有多名相同最高分数时，可将所有学生姓名输出）。 (8)定义函数Sort_select：对某个专业的学生，按总平均成绩由低到高进行简单选择排序。 (9)定义函数Sort_buble：对某个专业中某个班级的学生，按总平均成绩由高到低进行起泡排序。 (10)定义函数Sort_insert：对某个专业中某个班级的学生，按某门课程成绩由低到高进行直接插入排序。 (11)定义函数Search：实现某专业中某班级的成绩综合查找（如智能专业1班，总分240分以上同学）。 (12) 定义函数printmenu: 打印菜单 退出 2.基于链表的“学生信息管理系统” 实验内容：编写并调试程序，实现学校各专业班级学生信息的管理。定义学生信息的链表结点类型，包括：学号、姓名、班级、专业、3门成绩。 实验要求： (1)main函数：以菜单形式将各项功能提供给用户，根据用户的选择，调用相应的函数。 (2)定义函数CreateList：按学号由小到大，建立有序的链表。逆序输入 n 个学生信息（调用n次input），学号大的先输入，建立带头结点的单链表。 (3)定义函数Output：以指向某个学生结点的指针为参数，将学生信息格式化输出。 (4)定义函数Save：将某个学生信息存入文件。 (5)定义函数Fetch：从文件中随机读取某个学生的信息。 (6)定义函数Search_num：查找指定学号的学生，返回指向该学生结点的指针。 (7)定义函数InsertList：在函数中输入一个学生的信息，将该学生信息插入到链表中的相应位置，并保持此链表按学号的有序性。 (8)定义函数Delete_num：从链表中删除指定学号的学生。 (9)定义函数Search_major _subject_score：查找某个专业的、某门课程的成绩小于某个分数的学生，返回指向该学生结点的指针。 (10)定义函数Delete_ major _subject：从链表中删除某个专业的、某门课程的成绩小于某个分数的学生。

Link_Lists.cpp（单链表及其相关操作）

1.单链表的定义.md

2.单链表的插入删除.md

3.单链表的查找.md