前言：
广工数据结构课设，基本需求和选做内容以及一些小扩展均已实现，此博客仅展示一部分，实验报告文档、源代码和可运行程序（.exe文件）等可以去我的github或者码云上下载，如果对您有帮助，希望同时在github和码云给个star，谢谢！
github链接
码云链接
仓库内容：
一、问题描述
航空客运订票的业务活动包括： 查询航线、 客票预订和办理退票等。 试设计一个航空客运订
票系统， 以使上述业务可以借助计算机来完成。
二、 基本要求（已实现）
2.1 每条航线所涉及的信息有： 终点站名、 航班号、 飞机号、 飞行周日(星期几)、 乘员定额、余票量、 已订票的客户名单(包括姓名、 订票量、 舱位等级 1， 2 或 3)以及等候替补的客户名单(包括姓名、 所需票量)；
2.2 作为示意系统， 全部数据可以只放在内存中；
2.3 系统能实现的操作和功能如下：
- 查询航线： 根据旅客提出的终点站名输出下列信息： 航班号、 飞机号、 星期几飞行， 最近一天航班的日期和余票额；
- 承办订票业务： 根据客户提出的要求(航班号、 订票数额)查询该航班票额情况， 若尚有余票， 则为客户办理订票手续， 输出座位号； 若已满员或余票额少于订票额， 则需重新询问客户要求。 若需要， 可登记排队候补；
- 承办退票业务： 根据客户提供的情况(日期、 航班)， 为客户办理退票手续， 然后查询该航班是否有人排队候补， 首先询问排在第一的客户， 若所退票额能满足他的要求， 则为他办理订票手续， 否则依次询问其它排队候补的客户。
三、实现提示
两个客户名单可分别由线性表和队列实现。 为查找方便， 已订票客户的线性表应按客户姓名
有序， 并且， 为插入和删除方便， 应以链表作存储结构。 由于预约人数无法预计， 队列也应以链
表作存储结构。 整个系统需汇总各条航线的情况登录在一张线性表上， 由于航线基本不变， 可采
用顺序存储结构， 并按航班有序或按终点站名有序。 每条航线是这张表上的一个记录， 包含上述
八个域、 其中乘员名单域为指向乘员名单链表的头指针， 等候替补的客户名单域为分别指向队头
和队尾的指针。
四、选做内容（已实现）
当客户订票要求不能满足时， 系统可向客户提供到达同一目的地的其它航线情况。
读者还可充分发挥自己的想象力， 增加你的系统的功能和其它服务项目。
五、源码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define FALSE -1
#define TRUE 1typedef int Status;
//航班日期枚举类，星期一到星期天
enum Week {Mon = 1, Tues = 2, Wed = 3, Thurs = 4, Fri = 5, Sat = 6, Sun = 7
};
//乘客节点
typedef struct CustomerNode {char name[10];//客户姓名int clientTickets;//客户订票量char identification[20];//客户身份证号码int rank;//舱位等级CustomerNode *next;
} CustomerNode, *CusLinkList;//候补队列中的节点
typedef struct WaitPassenger {char name[10];//姓名char identification[20]; //身份证int preTickets;//预定的票量struct WaitPassenger *next;
} WaitQNode, *PWait;//候补队列
typedef struct Queue {PWait front;//等候替补客户名单域的头指针PWait rear;//等候替补客户名单域的尾指针
} LinkQueue;//封装乘客的姓名和订票量和身份证
//用于候补客户出队时把关键字返回
typedef struct NameAndNumAndID {char name[10];//姓名char identification[20]; //身份证号码int num;//订票量
} NameAndNumAndID;//航班节点
typedef struct Flight {char startPoint[20];//起点站名char destination[20];//终点站名char flightCodeID[20];//航班ID（相当于主键）char planeNum[20];//飞机号char day[20];//飞行日期（星期几）int totalTickets;//乘员定额(总票数)int left;//总余票量int leftEconomicTicket; //经济票剩余量int leftBusinessTicket; //商务票剩余量Flight *next;CusLinkList cusLinkList;//乘员名单域，指向乘员名单链表的头指针LinkQueue waitQueue1;//经济舱候补，等候替补的客户名单域，指向一个队列LinkQueue waitQueue2;//商务舱候补，等候替补的客户名单域，指向一个队列} Flight, FlightNode, *PFlight;//以下是接口声明
/***根据自己输入的航班ID查询并以指针形式返回* @return 航班指针*/
Flight *find();/*** 初始化带头结点的链队列* @param q*/
Status InitQueue(LinkQueue &q);/*** 初始化已订票乘客指针链表* @param cusLinkList 航班中乘员链表的头指针* @return*/
Status InitCusLinkList(CusLinkList &cusLinkList);/*** 打印info航班的基本信息* @param info*/
void Display(struct Flight *info);/*** 增加航班时输入日期的辅助函数（1代表星期一，7代表星期日）* @param day1 传进来的1-7中的一个* @param day 数组类变量，可以返回回去给航班的日期变量* @return 返回操作状态，输入是否合法*/
Status IputDay(int day1, char day[]);/***根据客户提出的终点站名输出航线信息*/
void SearchFlight();/*** 打印订票乘员名单域的客户名单信息(不包括身份证)*/
void PriCusInfo();/*** 订票功能模块*/
void BookTickets();/*** 退票功能模块*/
void ReturnTicket();/*** 搜索界面*/
void SearchFace();/*** 订票界面* 属于订票模块*/
void BookticketFace();/*** 退票模块界面*/
void ReturnTicketsFace();/*** 退出程序模块*/
void GoodbyeFace();/*** 查询模块* 打印全部航班信息* @param flight 传入的是航班链表的头指针*/
void PrintFilghtlist(Flight *flight);/***菜单界面函数* @return 返回选择的操作*/
int MenuSelect();/*** 管理员界面*/
void AdministratorFace();/***根据客户提出的起点，终点站名输出航线信息*/
void SearchFlight();/*** 推荐订票* @param startPoint 起点* @param destination 终点* @param flight 原航班，用来辅助选出同一路线但不同航班ID的航班*/
void Suggest(char startPoint[], char destination[], Flight *flight);/*** 将flight1的4个航班用头插入法插入到pFlight的链表中* @param flight1 里面存有六个基本航班* @return 返回操作是否成功*/
Status Create(PFlight flight1);/*** 推荐同一路线的其他航班* @param destination* @param pflight 原航班，用来判断和新搜到的航班是否一样* @return 找不到就返回FALSE，否则返回TRUE*/
Status RecommendFlight(char startPoint[], char destination[], Flight *pflight);/*** 管理员插入航班时遍历航班，防止航班ID重复（航班ID相当于主键）* @param flight* @param flightCodeID* @return 返回是否重复*/
Status TraverseFlight(Flight *flight, char flightCodeID[]);//接口代码实现//定义全局指针变量pFlight，航班链表的头指针
Flight *pFlight;//六个基本航班
Flight flight1[6] = {{"广州", "北京", "1", "B3333", "星期一", 10, 10, 5},{"广州", "北京", "2", "D5555", "星期二", 8, 8, 4},{"广州", "北京", "3", "L6666", "星期天", 10, 10, 5},{"上海", "广州", "4", "K9999", "星期三", 8, 8, 4},{"广州", "成都", "5", "K7777", "星期三", 10, 10, 5},{"成都", "广州", "6", "K8888", "星期三", 8, 8, 4}
};/*** 初始化航班链表* 目的是要初始化移pFlight为头结点的空航班链表,录入航班信息和增加航班后将航班结点插入该链表*/
void InitFlight() {pFlight = (Flight *) malloc(sizeof(Flight));//申请头结点的空间if (pFlight == NULL) exit(0);pFlight->next = NULL;//将头结点h的指针域置为空
}/*** 将flight1的4个航班用头插入法插入到pFlight的链表中* @param flight1 里面存有六个基本航班* @return 返回操作是否成功*/
Status Create(PFlight flight1) {Flight *p = pFlight, *q;for (int i; i < 6; i++) {q = (Flight *) malloc(sizeof(Flight));if (q == NULL)return ERROR;strcpy(q->startPoint, flight1[i].startPoint);strcpy(q->destination, flight1[i].destination);strcpy(q->flightCodeID, flight1[i].flightCodeID);strcpy(q->planeNum, flight1[i].planeNum);strcpy(q->day, flight1[i].day);q->totalTickets = flight1[i].totalTickets;q->left = flight1[i].totalTickets;q->leftEconomicTicket = flight1[i].leftEconomicTicket;q->leftBusinessTicket = flight1[i].totalTickets - flight1[i].leftEconomicTicket;//初始化乘客链表InitCusLinkList(q->cusLinkList);//q->cusLinkList = (CustomerNode *) malloc(sizeof(CustomerNode));//q->cusLinkList->next = NULL;InitQueue(q->waitQueue1);InitQueue(q->waitQueue2);q->next = p->next;p->next = q;}return OK;}/*** 管理员操作* 将新的航班结点插入到航班链表中，* 采用头插入法* @return 返回操作是否成功*/
Status InsertFlight() {FlightNode *q;//定义q为新增加的航班结点的指针的形参Flight *p = pFlight;int mark = 1;while (mark != 0) {q = (FlightNode *) malloc(sizeof(FlightNode));if (q == NULL)return ERROR;printf("\t\t请依次输入以下内容\n");printf("\t\t请输入航班ID\n");scanf("%s", q->flightCodeID);Status status = TraverseFlight(pFlight, q->flightCodeID);if (status == ERROR) {printf("该航班ID已经存在，请重新输入航班ID\n");continue;}printf("\t\t请输入起点站名\n");scanf("%s", q->startPoint);printf("\t\t请输入终点站名\n");scanf("%s", q->destination);printf("\t\t请输入飞机号\n");scanf("%s", q->planeNum);printf("\t\t请输入飞行日期(1代表星期,2代表星期二.....7代表星期日)\n");int day1;scanf("%d", &day1);while (ERROR == IputDay(day1, q->day)) {printf("请输入合法数据(1-7)\n");scanf("%d", &day1);};printf("\t\t请输入乘客定额\n");scanf("%d", &q->totalTickets);q->left = q->totalTickets;printf("\t\t请输入经济票数目（同时也决定了商务票的数目）\n");scanf("%d", &q->leftEconomicTicket);//商务票数目 = 总票数目 - 经济票数目q->leftBusinessTicket = q->totalTickets - q->leftEconomicTicket;InitCusLinkList(q->cusLinkList);//初始化InitQueue(q->waitQueue1);InitQueue(q->waitQueue2);q->next = p->next;p->next = q;printf("\t\t是否继续录入航班信息（任意数字继续，0表示停止）。\n");printf("\t\t请输入：");scanf("%d", &mark);}return OK;
}/*** 管理员操作* 删除节点* @return 返回操作是否成功*/
Status DeleteFlight() {char flightCodeID[20];printf("请输入航班ID\n");scanf("%s", flightCodeID);PFlight pre = pFlight;PFlight p = pre->next;while (p != NULL) {if (!strcmp(flightCodeID, p->flightCodeID)) {pre->next = p->next;free(p);return OK;}pre = p;p = p->next;}return ERROR;}/*** 验证管理员密码* @return 返回操作结果*/
Status AdministratorVerify() {char pwd[20] = "admin";//管理员密码char password[20];//待输入密码，用来验证printf("请输入管理员密码:\n");scanf("%s", password);if (strcmp(pwd, password)) {printf("密码错误，请重新输入:\n");return FALSE;}printf("验证成功\n");return TRUE;
}
/*** 管理员的查询操作* 打印订票乘员名单域的客户名单信息(不包括身份证)*/
void AdminPriCusInfo() {CusLinkList p;Flight *info;info = find();if (info == NULL) {printf("没有这个航班\n");return;}//头结点的下一个节点开始遍历p = info->cusLinkList->next;if (p != NULL) {printf("客户姓名 订票数额 舱位等级（1经济舱，2商务舱） 身份证号码\n");while (p) {printf("%s\t\t%d\t\t%d\t\t\t%s\n", p->name, p->clientTickets, p->rank, p->identification);p = p->next;}} elseprintf("该航班没有客户信息!!\n");
}/*** 管理员模块* 管理员界面函数*/
void AdministratorFace() {int a2;int loop2;//goto语句loop2:{//system("cls");printf("\n");printf("\n");printf("\n");printf("\n");printf(" Welcome To 管理员模块\n");printf(" ------------------------------------\n");printf(" | 1.航班信息 |\n");printf(" | 2.客户信息 |\n");printf(" | 3.增加航班 |\n");printf(" | 4.删除航班 |\n");printf(" | 5.返回上一级 |\n");printf(" ------------------------------------|\n");printf(" 请输入您的选择:");scanf("%d", &a2);}switch (a2) {case 1:PrintFilghtlist(pFlight);system("PAUSE");AdministratorFace();break;case 2:AdminPriCusInfo();AdministratorFace();case 3:InsertFlight();AdministratorFace();break;case 4:if (OK == DeleteFlight()) {printf("删除成功\n");} else {printf("没有这个航班，删除失败！\n");};AdministratorFace();case 5:MenuSelect();break;default:goto loop2;}
}/*** 增加航班时输入日期的辅助函数（1代表星期一，7代表星期日）* @param day1 传进来的1-7中的一个* @param day 数组类变量，可以返回回去给航班的日期变量* @return 返回操作状态，输入是否合法*/
Status IputDay(int day1, char day[]) {switch (day1) {case Mon:strcpy(day, "星期一");break;case Tues:strcpy(day, "星期二");break;case Wed:strcpy(day, "星期三");break;case Thurs:strcpy(day, "星期四");break;case Fri:strcpy(day, "星期五");break;case Sat:strcpy(day, "星期六");break;case Sun:strcpy(day, "星期日");break;default:return ERROR;}return OK;
}/***菜单界面函数* @return 返回选择的操作*/
int MenuSelect() {int select;Status status;flag:{system("cls");printf("\n");printf(" 18级网络工程4班陈智超 3118005320\n");printf(" 指导老师：刘添添 ");printf("\n");printf("◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◇◇◇◇◆◆◇◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◆◆◇◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◇◇◇◇◆◆◇◇◇◇◆◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◆◆◆◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◇◇◇◇◆◆◇◇◇◇◆◆◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◆◆◆◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◇◆◆◇◆◆◆◇◇◇◇◆◆◇◇◇◇◇◇◇◇◇◇◇◇◇◆◇◇◇◇◇◆◆◇◇◇◇◆◆◆◇◇◇◇\n");printf("◇◇◇◇◆◆◆◆◆◆◆◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇◇◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◇◇◇◇\n");printf("◇◇◇◇◇◆◆◆◆◆◆◇◇◆◆◆◆◆◆◆◇◇◇◇◇◇◇◇◆◆◆◆◆◆◆◆◆◆◇◇◇◆◆◇◇◇◇◇\n");printf("◇◇◇◇◇◆◆◆◇◆◆◆◆◆◆◆◆◆◆◇◇◇◇◇◇◇◇◇◆◆◇◇◇◆◇◇◆◆◇◇◆◆◇◇◇◇◇◇\n");printf("◇◇◇◇◇◆◆◆◆◆◇◇◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◆◆◆◇◇◆◆◆◇◇◆◆◆◆◇◇◇◇◇◇◇\n");printf("◇◇◇◇◇◆◆◆◆◆◇◆◆◇◆◆◆◇◇◇◇◇◇◇◇◇◇◇◆◇◇◆◆◆◇◇◇◇◆◆◆◇◇◇◇◇◇◇\n");printf("◇◇◇◇◇◆◆◆◇◆◇◇◆◆◆◆◆◇◇◇◇◇◇◇◇◇◇◇◇◇◆◆◆◇◇◇◇◇◇◆◆◆◆◇◇◇◇◇\n");printf("◇◇◆◆◆◆◆◆◆◆◇◇◆◇◇◆◆◇◇◇◇◇◇◇◇◇◇◇◇◆◆◆◇◇◇◇◇◇◇◇◆◆◆◇◇◇◇◇\n");printf("◇◇◆◆◆◆◆◆◇◆◇◇◆◇◇◆◆◇◇◇◇◇◇◇◇◇◇◇◆◆◆◇◇◇◆◆◆◆◆◆◆◆◆◇◇◇◇◇\n");printf("◇◇◇◇◆◆◆◆◇◆◇◇◆◇◇◆◆◇◇◇◇◇◇◇◇◇◇◇◆◇◆◆◆◆◆◆◆◆◆◆◆◇◇◇◇◇◇◇\n");printf("◇◇◇◇◆◆◇◆◆◆◇◇◆◇◇◆◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◆◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◇◆◆◇◆◇◆◇◆◆◇◇◆◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◇◆◆◇◇◇◆◇◆◆◇◇◆◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◆◆◇◆◆◇◆◇◆◆◇◇◆◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◆◆◇◇◆◆◆◆◆◇◇◇◆◆◇◆◆◇◇◇◇◇◇◇◇◇◇◇◇◆◆◆◆◆◆◆◆◆◆◆◆◇◇◇◇\n");printf("◇◇◆◆◇◇◇◇◆◆◆◆◇◇◇◆◆◆◆◆◆◇◇◇◇◇◇◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◇◇◇◇\n");printf("◇◇◆◆◇◇◇◇◆◆◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◆◆◆◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◇◇◇◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("\n");printf("\n");printf(" 欢迎来到航空订票系统\n");printf(" ------------------------------------\n");printf(" | 1. 查询模块 |\n");printf(" | 2. 搜索模块 |\n");printf(" | 3. 订票模块 |\n");printf(" | 4. 退票模块 |\n");printf(" | 5. 管理员模块 |\n");printf(" | 6. 离开系统 |\n");printf(" ------------------------------------\n");printf(" 请输入（1-5）否则无效！ 请输入您的选择:");scanf("%d", &select);}switch (select) {case 1://查询所有航班信息//传入航班链表头指针，打印出所有航班信息PrintFilghtlist(pFlight);system("PAUSE");MenuSelect();break;case 2://进入搜索模块SearchFace();system("PAUSE");MenuSelect();break;case 3://进入订票模块BookticketFace();system("PAUSE");MenuSelect();break;case 4://进入退票模块ReturnTicketsFace();system("PAUSE");MenuSelect();break;case 5://进入管理员模块while (1) {status = AdministratorVerify();if (TRUE == status)break;}AdministratorFace();system("PAUSE");MenuSelect();break;case 6://退出模块GoodbyeFace();break;default:goto flag;}}/*** 打印info航班的基本信息* @param info*/
void Display(Flight *info) {printf("%8s\t%8s\t%3s\t%s\t%4s\t\t%3d\t%10d\t%10d\t%10d\n", info->startPoint, info->destination, info->flightCodeID,info->planeNum, info->day,info->totalTickets, info->left, info->leftEconomicTicket, info->leftBusinessTicket);
}/*** 查询模块* 打印全部航班信息* @param flight 传入的是航班链表的头指针*/
void PrintFilghtlist(Flight *pflight) {Flight *p;//带头结点的头指针，所以从下一个指针还是遍历p = pflight->next;system("cls");printf("起点站名\t终点站名\t航班ID\t飞机号\t飞行日期\t乘员定额\t余票量\t经济票剩余量\t商务票剩余量\n");while (p != NULL) {//调用Display函数打印出每个航班节点的信息Display(p);p = p->next;}printf("\n\n");
}/***根据客户提出的起点，终点站名输出航线信息*/
void SearchFlight() {char startPonit[10];char destination[10];int flag = 0;system("cls");printf("请输入起点站名:");scanf("%s", startPonit);printf("请输入终点站名:");scanf("%s", destination);struct Flight *p;p = pFlight->next;printf("起点站名\t终点站名\t航班ID\t飞机号\t飞行日期\t乘员定额\t余票量\t经济票剩余量\t商务票剩余量\n");while (p != NULL) {if ((strcmp(startPonit, p->startPoint) == 0) && (strcmp(destination, p->destination) == 0) ) {flag = 1;Display(p);}p = p->next;}printf("\n\n");if (flag == 0)printf("对不起，该航班未找到! \n");}/*** 推荐同一路线的其他航班* @param destination* @param pflight 原航班，用来判断和新搜到的航班是否一样* @return 找不到就返回FALSE，否则返回TRUE*/
Status RecommendFlight(char startPoint[], char destination[], Flight *pflight) {//标记变量，是否找到同一路线的航班int flag = 0;system("cls");struct Flight *p;p = pFlight->next;printf("寻找同一路线的航班\n");printf("起点站名\t终点站名\t航班ID\t飞机号\t飞行日期\t乘员定额\t余票量\t经济票剩余量\t商务票剩余量\n");while (p != NULL) {//路线相同，且不是同一个航班，标记flag = 1，表示找到if (strcmp(destination, p->destination) == 0 && strcmp(startPoint, p->startPoint) == 0 && p != pflight) {flag = 1;Display(p);}p = p->next;}printf("\n\n");//没有相同路线的航班if (flag == 0)return FALSE;return TRUE;
}/*** 输出p节点的航班信息* @param p 航班节点*/
void FlightInfo(Flight *p) {printf("起点站名\t终点站名\t航班ID\t飞机号\t飞行日期\t乘员定额\t余票量\t经济票剩余\t商务票剩余\n");Display(p);printf("\n\n");}/*** 管理员插入航班时遍历航班，防止航班ID重复（航班ID相当于主键）* @param flight* @param flightCodeID* @return 返回是否重复*/
Status TraverseFlight(Flight *flight, char flightCodeID[]) {Flight *p = flight;while (p != NULL) {//当有航班ID重复时候，返回ERROR，if (!strcmp(flightCodeID, p->flightCodeID)) {return ERROR;}p = p->next;}//输入的航班ID不重复return OK;}/***根据自己输入的航班ID查询并以指针形式返回* @return 航班指针*/
Flight *find() {char number[10];int i = 0;int loop;printf("请输入航班ID: ");scanf("%s", number);//头结点的下一个节点开始遍历Flight *p = pFlight->next;while (p != NULL) {if (!strcmp(number, p->flightCodeID))return p;p = p->next;}return NULL;
}/*** 打印订票乘员名单域的客户名单信息(不包括身份证)*/
void PriCusInfo() {CusLinkList p;Flight *info;info = find();if (info == NULL) {printf("没有这个航班\n");return;}//头结点的下一个节点开始遍历p = info->cusLinkList->next;if (p != NULL) {printf("客户姓名 订票数额 舱位等级（1经济舱，2商务舱）\n");while (p) {printf("%s\t\t%d\t%d\n", p->name, p->clientTickets, p->rank);p = p->next;}} elseprintf("该航班没有客户信息!!\n");
}/*** 订票成功之后，将乘客信息插入到对应航班的订成员名单域中（链表）* @param head 乘客名单域头指针* @param amount 该乘客订票的数量* @param name 乘客的姓名* @param rank 订票的等级* @return 乘客链表头指针*/
CusLinkList insertlink(CusLinkList &head, int amount, char name[], char identification[], int rank) {//成员名单域新节点new1CusLinkList new1;new1 = (CustomerNode *) malloc(sizeof(CustomerNode));if (new1 == NULL) {printf("\n内存不足\n");return NULL;}//将传入乘客信息赋值给new1节点strcpy(new1->name, name);strcpy(new1->identification, identification);new1->clientTickets = amount;new1->rank = rank;//头插入法加入成员名单域new1->next = head->next;head->next = new1;// head = new1;// new1->next =return head;
}/*** 初始化已订票乘客指针链表* @param cusLinkList 航班中乘员链表的头指针* @return*/
Status InitCusLinkList(CusLinkList &cusLinkList) {CusLinkList q = cusLinkList;cusLinkList = (CustomerNode *) malloc(sizeof(CustomerNode));cusLinkList->next = NULL;
}/*** 初始化带头结点的链队列* @param q*/
Status InitQueue(LinkQueue &q) {WaitQNode *p;p = (WaitQNode *) malloc(sizeof(WaitQNode));if (p == NULL) {printf("内存不足\n");return ERROR;}p->next = NULL;q.front = q.rear = p;return OK;}/***入队，增加排队等候的客户名单域* @param q 带头结点的链队列* @param name* @param amount* @return*/
LinkQueue Appendqueue(LinkQueue &q, char name[], int amount, char identification[]) {PWait new1;new1 = (PWait) malloc(sizeof(WaitQNode));strcpy(new1->name, name);strcpy(new1->identification, identification);new1->preTickets = amount;new1->next = NULL;q.rear->next = new1;q.rear = new1;return q;
}/*** 出队函数* @param Q Q为候补订票客户的队列* @param NameAndNumAndIDAndID 候补客户的姓名和订票数目，出队时，将姓名和关键字和身份证返回* @return*/
Status QueueDelete(LinkQueue &q, NameAndNumAndID &NameAndNumAndID) {WaitQNode *p;p = q.front->next;//带头结点的链表，当front指针和rear指针相等时，相当于队列为空，没有元素出队if (q.front == q.rear) {return ERROR;}//出队q.front->next = p->next;//出队到空时，rear = frontif (q.front->next == NULL) {q.rear = q.front;}//返回出队元素的关键信息，包括候补客户的姓名和订票量NameAndNumAndID.num = p->preTickets;strcpy(NameAndNumAndID.name, p->name);strcpy(NameAndNumAndID.identification, p->identification);free(p);return OK;
}/*** 订票模块*/
void BookTickets() {struct Flight *info;int amount, rank;int tickets;//剩余的商务票数目或者经济票数目char name[10];char identification[20];system("cls");//调用查找航班函数，返回给int loop1;loop1:{info = find();};if (info == NULL){printf("没有这个航班, 请重新输入\n");goto loop1;}int loop2;loop2:{ printf("请正确输入你订票所需要的数量:");scanf("%d", &amount);};//非法字符，重新输入if (amount <= 0 ) {goto loop2;}printf("请正确输入您的票的舱位等级（1代表经济舱，2或其他代表商务舱）:");scanf("%d", &rank);if (rank == 1)tickets = info->leftEconomicTicket;elsetickets = info->leftBusinessTicket;if (amount <= tickets) {int i;printf("请输入您的姓名:");scanf("%s", name);printf("请输入您的身份证号码:");scanf("%s", identification);CusLinkList head = info->cusLinkList;//订票成功，插入成员名单链表insertlink(head, amount, name, identification, rank);for (i = 0; i < amount; i++)printf("%s 的座位号是: %d\n", name, info->totalTickets - info->left + i + 1);info->left -= amount;if (rank == 1)info->leftEconomicTicket -= amount;elseinfo->leftBusinessTicket -= amount;printf("\n祝您旅途愉快！欢迎再次光临\n");} elseloop0:{char r;printf("该等级的票不足，订票失败，以下为该航班乘客信息,希望对您的订票有所帮助\n");FlightInfo(info);printf("是否改变订票计划？Y/N\n");r = getch();printf("%c", r);if (r == 'Y' || r == 'y') {//改变计划，重新选择航班BookTickets();} else {printf("\n已经没有更多的票，您需要排队等候吗?(Y/N)");r = getch();printf("%c", r);if (r == 'Y' || r == 'y') {//不改变计划，排队候票printf("\n请输入您的姓名（排队订票客户）:");scanf("%s", name);printf("\n请输入您的身份证（排队订票客户）:");scanf("%s", identification);if (rank == 1) {//进入经济舱排队队列info->waitQueue1 = Appendqueue(info->waitQueue1, name, amount, identification);} else {//进入商务舱排队队列info->waitQueue2 = Appendqueue(info->waitQueue2, name, amount, identification);}printf("\n排队成功!\n");} else {//不排队，选择系统提供的其他建议方案printf("\n是否根据建议订票？若是，则推荐相同的起点和终点的航班Y/N");r = getch();printf("%c", r);printf("%c", r);if (r == 'Y' || r == 'y') {//调用推荐函数Suggest(info->startPoint, info->destination, info);} elseprintf("\n欢迎您下次再次订购！\n");}}}}/*** 推荐订票* @param startPoint 起点* @param destination 终点* @param flight 原航班，用来辅助选出同一路线但不同航班ID的航班*/
void Suggest(char startPoint[], char destination[], Flight *flight) {//struct Flight *info;//char name[10];//int amount, rank;//int i = 0, loop = 0;//info = pFlight;Status status = RecommendFlight(startPoint, destination, flight);if (status == FALSE)printf("对不起，没有相同起点和终点的航班了");else {printf("是否符合订票要求？Y|N");{char r;r = getch();printf("%c", r);if (r == 'Y' || r == 'y') {BookTickets();system("PAUSE");} elseprintf("不根据建议进行订票，现在将退回主菜单");system("PAUSE");MenuSelect();}}}/*** 退票功能模块*/
void ReturnTicket() {struct Flight *info;int rank;//p1为遍历指针，p2为辅助指针，指向p1的前驱CustomerNode *p1, *p2, *head;//客户姓名char cusname[10];//客户身份证char identification[20];system("cls");//info指针，find函数根据航班ID返回该航班节点的指针int loop;loop:{info = find();};if (info == NULL){printf("没有这个航班, 请重新输入\n");goto loop;}//head为该航班的的乘员名单域的头指针head = info->cusLinkList;//带头结点的指针，head->next 开始遍历p1 = head->next;printf("请输入你的姓名: ");scanf("%s", cusname);printf("请输入你的身份证号码: ");scanf("%s", identification);//根据客户姓名搜索客户是否订票p2 = head;while (p1 != NULL) {if ((strcmp(cusname, p1->name) == 0) && (strcmp(identification, p1->identification) == 0)) break;p2 = p1;p1 = p1->next;}if (p1 == NULL) {printf("对不起，你没有订过票或姓名和身份证不对应\n");return;} else {//退票成功//从乘客名单域中移除该节点rank = p1->rank;p2->next = p1->next;//加回该航班的剩余票info->left += p1->clientTickets;if (rank == 1) {info->leftEconomicTicket += p1->clientTickets;} else {info->leftBusinessTicket += p1->clientTickets;}printf("%s 成功退票！\n", p1->name);free(p1);}LinkQueue queue1 = info->waitQueue1;LinkQueue queue2 = info->waitQueue2;NameAndNumAndID nameAndNumAndID = {0, 0};if (rank == 1) { //有经济舱退票，询问经济舱排队的客户for (; queue1.front->next != NULL && queue1.front->next->preTickets <= info->leftEconomicTicket;) {//从候补客户队列中，出队客户的姓名和订票量用NameAndNumAndID返回QueueDelete(info->waitQueue1, nameAndNumAndID);int y;printf("有 经济舱票 剩余 , 尊敬的%s ：\n", nameAndNumAndID.name);printf("是否确认订票（1确认订票， 其他数字拒绝订票\n");scanf("%d", &y);if (y == 1) {//排队订票成功for (int i = 0; i < nameAndNumAndID.num; i++)printf("排队订票成功 %s 的座位号是:%d\n", nameAndNumAndID.name, (info->left) - i);//剩余票减少info->left -= nameAndNumAndID.num;info->leftEconomicTicket -= nameAndNumAndID.num;//乘员名单链表插入排队订票成功的客户info->cusLinkList = insertlink(info->cusLinkList, nameAndNumAndID.num, nameAndNumAndID.name,nameAndNumAndID.identification, rank);}}} else { //有商务舱客户退票，询问商务仓排队的客户for (; queue2.front->next != NULL && queue2.front->next->preTickets <= info->leftBusinessTicket;) {//从候补客户队列中，出队客户的姓名和订票量用NameAndNumAndID返回QueueDelete(info->waitQueue2, nameAndNumAndID);int y;printf("有 商务舱票 剩余 , 尊敬的%s ：\n", nameAndNumAndID.name);printf("是否确认订票（1确认订票， 其他数字拒绝订票\n");scanf("%d", &y);if (y == 1) {//排队订票成功for (int i = 0; i < nameAndNumAndID.num; i++)printf("排队订票成功 %s 的座位号是:%d\n", nameAndNumAndID.name, (info->left) - i);//剩余票减少info->left -= nameAndNumAndID.num;info->leftBusinessTicket -= nameAndNumAndID.num;//乘员名单链表插入排队订票成功的客户info->cusLinkList = insertlink(info->cusLinkList, nameAndNumAndID.num, nameAndNumAndID.name,nameAndNumAndID.identification, rank);}}}}/*** 搜索界面*/
void SearchFace() {int a2;int loop2;//goto语句loop2:{system("cls");printf("\n");printf("\n");printf("\n");printf("\n");printf(" Welcome To 搜索模块\n");printf(" ------------------------------------\n");printf(" | 1.搜索航班信息 | \n");printf(" | 2.返回上一层菜单 | \n");printf(" ------------------------------------|\n");printf(" 请输入您的选择:");scanf("%d", &a2);}switch (a2) {case 1:SearchFlight();system("PAUSE");SearchFace();break;case 2:MenuSelect();break;default:goto loop2;}
}/*** 订票界面* 属于订票模块*/
void BookticketFace() {int a3;int loop3;loop3:{system("cls");printf("\n");printf("\n");printf(" Welcome To 订票模块\n");printf(" -----------------------------------------------\n");printf(" | 1.客户订票 |\n");printf(" | 2.根据起点和终点搜索航班 |\n");printf(" | 3.查询所有航班 |\n");printf(" | 4.通过航班ID查询订票客户名单 |\n");printf(" | 5.返回上一级菜单 |\n");printf(" ------------------------------------------------\n");printf(" 请输入您的选择:");scanf("%d", &a3);}switch (a3) {case 1://订票BookTickets();system("PAUSE");BookticketFace();break;case 2://输入起点和终点查询SearchFlight();system("PAUSE");BookticketFace();break;case 3:PrintFilghtlist(pFlight);system("PAUSE");BookticketFace();break;case 4://为了保密，只能查到客户的姓名和订票量，查不到身份证PriCusInfo();system("PAUSE");BookticketFace();break;case 5:MenuSelect();break;default:goto loop3;}
}/*** 退票模块界面*/
void ReturnTicketsFace() {int a3;int loop4;loop4:{system("cls");printf("\n");printf("\n");printf(" Welcome To 退票模块\n");printf(" -------------------------------------\n");printf(" | 1.办理退票手续 |\n");printf(" | 2.返回上一级菜单 |\n");printf(" --------------------------------------\n");printf(" 请输入您的选择:");scanf("%d", &a3);}switch (a3) {case 1:ReturnTicket();system("PAUSE");ReturnTicketsFace();break;case 2:MenuSelect();break;default:goto loop4;}
}/*** 退出程序模块*/
void GoodbyeFace() {system("cls");printf("\n");printf("\n");printf("◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◇◇◇◇◆◆◇◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◆◆◇◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◇◇◇◇◆◆◇◇◇◇◆◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◆◆◆◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◇◇◇◇◆◆◇◇◇◇◆◆◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◆◆◆◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◇◆◆◇◆◆◆◇◇◇◇◆◆◇◇◇◇◇◇◇◇◇◇◇◇◇◆◇◇◇◇◇◆◆◇◇◇◇◆◆◆◇◇◇◇\n");printf("◇◇◇◇◆◆◆◆◆◆◆◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇◇◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◇◇◇◇\n");printf("◇◇◇◇◇◆◆◆◆◆◆◇◇◆◆◆◆◆◆◆◇◇◇◇◇◇◇◇◆◆◆◆◆◆◆◆◆◆◇◇◇◆◆◇◇◇◇◇\n");printf("◇◇◇◇◇◆◆◆◇◆◆◆◆◆◆◆◆◆◆◇◇◇◇◇◇◇◇◇◆◆◇◇◇◆◇◇◆◆◇◇◆◆◇◇◇◇◇◇\n");printf("◇◇◇◇◇◆◆◆◆◆◇◇◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◆◆◆◇◇◆◆◆◇◇◆◆◆◆◇◇◇◇◇◇◇\n");printf("◇◇◇◇◇◆◆◆◆◆◇◆◆◇◆◆◆◇◇◇◇◇◇◇◇◇◇◇◆◇◇◆◆◆◇◇◇◇◆◆◆◇◇◇◇◇◇◇\n");printf("◇◇◇◇◇◆◆◆◇◆◇◇◆◆◆◆◆◇◇◇◇◇◇◇◇◇◇◇◇◇◆◆◆◇◇◇◇◇◇◆◆◆◆◇◇◇◇◇\n");printf("◇◇◆◆◆◆◆◆◆◆◇◇◆◇◇◆◆◇◇◇◇◇◇◇◇◇◇◇◇◆◆◆◇◇◇◇◇◇◇◇◆◆◆◇◇◇◇◇\n");printf("◇◇◆◆◆◆◆◆◇◆◇◇◆◇◇◆◆◇◇◇◇◇◇◇◇◇◇◇◆◆◆◇◇◇◆◆◆◆◆◆◆◆◆◇◇◇◇◇\n");printf("◇◇◇◇◆◆◆◆◇◆◇◇◆◇◇◆◆◇◇◇◇◇◇◇◇◇◇◇◆◇◆◆◆◆◆◆◆◆◆◆◆◇◇◇◇◇◇◇\n");printf("◇◇◇◇◆◆◇◆◆◆◇◇◆◇◇◆◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◆◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◇◆◆◇◆◇◆◇◆◆◇◇◆◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◇◆◆◇◇◇◆◇◆◆◇◇◆◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◆◆◇◆◆◇◆◇◆◆◇◇◆◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◆◆◇◇◆◆◆◆◆◇◇◇◆◆◇◆◆◇◇◇◇◇◇◇◇◇◇◇◇◆◆◆◆◆◆◆◆◆◆◆◆◇◇◇◇\n");printf("◇◇◆◆◇◇◇◇◆◆◆◆◇◇◇◆◆◆◆◆◆◇◇◇◇◇◇◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◇◇◇◇\n");printf("◇◇◆◆◇◇◇◇◆◆◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◆◆◆◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◇◇◇◇◇◇◆◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇◇\n");printf("\n");printf("\n");printf(" ---------------------------------------------\n");printf(" | 感谢使用航空航班订票系统 |\n");printf(" | |\n");printf(" | GoodBye！ \n");printf(" --------------------------------------------\n");}/*** pFlight为全局变量，航班链表的头指针* 先初始化pFlight航班链表，再把flight1的四个你接班数据插入pFlight链表* 调用菜单函数*/
int main() {//初始化pFlight，pFlight为全局变量。InitFlight();//用flight1中的数据创建初始航班链表，里面含有四个节点Create(flight1);//菜单函数MenuSelect();return 0;
}
