数据结构实验：链表、串匹配与二叉树遍历的实现

### 实验一：客房管理（链表实验） #### 知识点详细说明： 1. **单链表的创建与操作**： - 实验要求对单链表的各种操作进行编码实现，包括创建链表、输出链表、查找元素、修改元素、插入元素、删除元素、排序链表和复杂应用。 - 链表的节点结构定义涉及多个数据类型，包括字符串（客房名称）、浮点数（价格）、整型（床位数）、字符数组（状态）。 - 实现函数`Build`，用于创建链表，并从文件中读取数据。 - 实现函数`Exp`，用于输出链表中的客房信息。 - 实现查找函数`Find`，通过客房名称查找结点，并返回位置序号。 - 实现修改状态函数`updateH`，通过床位数定位结点，并更新入住状态。 - 实现价格调整函数`Add`，对未入住的客房进行价格调整。 - 实现查找最高价格客房函数`FirstH`，并删除该结点。 - 实现倒置部分链表函数`MoveK1`，将倒数第k个结点移到链表前端。 - 实现链表后半部分倒置函数`ReverseN2`，不通过计算链表长度实现。 - 实现升序排序函数`SortPriceL`，根据价格和名称排序。 - 实现插入新结点函数`upBed`，根据床位数重新组织链表结构。 2. **文件操作**： - 实验中需要使用文件操作函数`fscanf`从文件中读取客房数据，并使用`printf`输出链表数据。 3. **C语言标准库函数**： - 使用`strcpy`和`strcmp`函数进行字符串的拷贝和比较。 ### 实验二：串模式匹配算法（串实验） #### 知识点详细说明： 1. **模式匹配算法**： - 实现三种模式匹配算法：朴素的BF算法、KMP算法的Next数组实现、NextVal数组实现。 - 算法应用在主串和子串之间的匹配，找到子串在主串中的首次出现位置。 2. **菜单设计**： - 设计一个主控菜单程序，含有5个菜单项，分别对应不同的功能实现。 - 使用数字选择不同的菜单项，确保菜单项的选择具有唯一性。 ### 实验三：二叉树遍历与路径查找（二叉树实验） #### 知识点详细说明： 1. **二叉树的创建与操作**： - 实现对二叉树的多种遍历算法：先序遍历、中序遍历、后序遍历和层次遍历。 - 实现对二叉树的路径查找，即求根到给定结点的路径。 2. **数据结构定义**： - 定义二叉树的节点结构，包括数据域和左右孩子指针。 - 通过主控菜单程序实现不同的功能选择，使用数字选择不同的功能项。 ### 文件信息说明： - **压缩包文件名称列表**中包含了实验的相关文件，如`.cpp`源代码文件、`.exe`可执行文件和`text.txt`可能包含的文本数据。 - 从文件列表可以推断出，实验分别有三个部分的实现代码，对应的源代码文件和可执行文件分别以实验编号命名。 - `text.txt`文件可能包含了实验中需要处理的输入数据或测试数据。 通过以上实验操作和要求，学生可以深入理解和掌握数据结构中链表、串、二叉树的操作技巧和应用场景，同时熟悉基本的文件操作和C语言标准库函数的使用，为后续复杂数据结构和算法的学习打下良好的基础。