数据结构实验压缩包。

简介：
《数据结构实验》实验题目实验一 客房管理（链表实验）该实验旨在通过编程实现客房管理程序的各项功能，从而加深对单链表操作算法的理解和掌握。具体而言，需要构建一个客房管理系统，该系统能够处理创建、输出、查找、修改、插入、删除以及排序等操作，并支持复杂应用场景。为了实现这一目标，需要采用结构化程序设计思想，并以带表头结点的单链表作为存储结构。实验所需时间：8设计要求：程序需包含以下关键函数：首先，实现创建客房信息链表的功能`Build(HLink &H)`，该函数接受客房名称、标准价格和床位数作为输入，并根据这些信息设置入住价格和入住状态为默认值（入住价格为标准价格的80%，入住状态为“空闲”），同时使用`strcpy()`函数进行字符串拷贝。其次，实现输出客房信息的函数`Exp(HLink H)`，该函数能够输出所有客房的客房名称、标准价格、入住价格、床位数和入住状态。此外，还需要实现查找房间名称的函数`Find(HLink &H, char *roomN)`，该函数在链表中查找指定房间名称的客房信息，若找到则返回其位置序号（大于等于1），否则返回0。接下来是实现更新床位和入住状态的函数`updateH(HLink &H, int beds, char *state)`，该函数能够根据输入的床位数和入住状态修改指定客房的信息。此外还包括添加新客房功能的函数`Add(HLink &H)`, 寻找入住价格最高的结点 `FirstH(HLink &H)`, 移动倒数第k个结点 `MoveK1(HLink &H, int k)`, 翻转链表中间位置后的结点 `ReverseN2(HLink &H)`, 以及按照入住价格升序排序结点 `SortPriceL(HLink &H)`。最后还包括一个用于从文件中读取数据以及输出数据的辅助函数. (1)实现创建客房信息链表函数void Build(HLink &H)，输入（客房名称、标准价格、床位数），同时修改入住价格、入住状态为默认值； (2)实现输出客房信息函数void Exp(HLink H)，输出所有客房的详细信息； (3)函数int Find(HLink &H, char *roomN)，查找指定房间信息的索引； (4)实现更新床位及状态的接口void updateH(HLink &H, int beds, char *state); (5)添加新客人信息的接口void Add( HLink& H); (6)求出最高价房间指针及删除其节点 function HLink Firsth ( Hlink& H); (7)将倒数第k个结点移到第一个位置 function void MoveK1 ( Hlink& H , int k ); (8)将中间位置后的结点翻转 function void ReverseN2 ( Hlink& H ); （9）按照入住价升序排序 function void SortPriceL ( Hlink& H ); （10）创建一个【床位数为beds的新结点】并插入到链表中 function void upBed ( Hlink& H , int beds );