客房管理（链表实验）全套文件

1. 实现功能：采用结构化程序设计思想，编程实现客房管理程序的各个功能函数，从而熟练掌握单链表的创建、输出、查找、修改、插入、删除、排序和复杂综合应用等操作的算法实现。以带表头结点的单链表为存储结构，实现如下客房管理的设计要求。
2. 实验机时：8
3. 设计要求：

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

//定义客房链表结点结构

typedef struct HNode

{

char roomN[7]; //客房名称

float   Price; //标准价格

float   PriceL; //入住价格(默认值=标准价格*80%)

int    Beds; //床位数Beds

char    State[5]; //入住状态(值域："空闲"、"入住"、"预订"，默认值为"空闲")

struct HNode  *next; //指针域

}Hotel, *HLink;

(1)实现创建客房信息链表函数void Build(HLink &H)，输入（客房名称、标准价格、床位数），同时修改入住价格、入住状态为默认值，即入住价格=标准价格*80%，入住状态为”空闲”（提示：用strcpy()字符串拷贝函数）。为了提高程序调试效率，要求：必须用文件操作来输入客房信息（客房名称、标准价格、床位数）；

(2)实现输出客房信息函数void Exp(HLink H)，输出所有客房的客房名称、标准价格、入住价格、床位数、入住状态；

(3)函数int Find(HLink &H, char *roomN)，查找房间名称为roomN的客房。如果找到，则返回该客房在链表中的位置序号（>=1），否则返回0。提示：用strcmp()字符串比较函数；

(4)实现函数void updateH(HLink &H, int beds, char *state)，将床位数为beds的客房入住状态改为state。提示：用strcpy()字符串拷贝函数；

(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的新结点】->【床位数<=beds的结点】，要求【超过beds的结点】和【不超过beds的结点】这两段链表中的结点保持原来的前后相对顺序；

(11)主函数main()调用以上函数，（3ÿ