航空客运订票系统的业务活动包括：客票预定、办理退票和查询航线等。本演示程序用TC编写，客户名单用线性表实现，已订票客户的线性表要求方便插入和删除，应以链表做存储结构。整个订票系统应登陆在一张线性表上，每条航线是这张线性表上的一个记录，包含航班号、终点站名、飞机号、飞行周期（星期几）、乘员定额、余票量、舱位各等级的价格、已定票的客户名单（包括姓名、订票量、舱位等级1，2，3）以及候补乘客名单（包括姓名、所需票量）这几个域，其中乘员名单名单域为指向乘员名单链表的头指针指向队头，候补乘客名单域指向队尾。
【航空客运订票系统设计】
航空客运订票系统是一个典型的业务流程管理系统，它涵盖了客票预定、办理退票和查询航线等一系列操作。本系统采用 Turbo C（TC）编程语言进行开发，利用数据结构中的线性表和链表来实现高效的数据管理和操作。
一、需求分析
1. 客票预定：系统需支持客户预订航班，输入包括航班号、目的地、舱位等级和订票数量。预订操作需要检查航班的余票量，并根据客户的需求进行扣减，同时将客户信息添加到已定票的线性表中。
2. 办理退票：客户可以申请退票，系统需要找到对应的订票记录，退还票款，并更新航班的余票信息。
3. 查询航线：用户可以按航班号或飞行日期查询航班信息，包括航班号、终点站、飞机号、飞行周期、乘员定额、余票量和各舱位价格等。
4. 数据结构：客户名单和已订票客户的线性表采用链表存储，便于插入和删除操作。每条航线作为一个记录存储在线性表上，包含多个字段，如航班信息、已定票的客户列表和候补乘客名单。
二、实现细节
1. 系统采用菜单驱动的方式运行，提供友好的用户界面。用户可以按照提示选择相应的操作，如添加航线、订票、退票或查询。
2. 输入与输出：输入值需符合特定的范围，如航班号、飞机号、乘员定额等为整数类型，终点站名为字符类型。输出则包括操作前后的菜单显示和操作结果反馈。
3. 关键功能：
- `Line_Add()`：用于添加新的航线记录到线性表中，涉及链表的插入操作。
- `dingpiaoMenu()`：处理订票操作，创建新的订票记录并链接到对应航班的已定票客户链表中。
- `tuipiaoMenu()`：执行退票操作，从已定票客户链表中删除指定记录，并更新余票信息。
- `Line_search()`：查询功能，支持按航班号或飞行日期搜索相关信息。
三、数据结构与算法
1. 单链表抽象数据类型（ADT）：定义了包含整数元素的链表，包括初始化、插入和删除等基本操作。
- `InitLinkList(&L)`：初始化空链表L。
- `InsLinkList(&L,pos,e)`：在链表L的pos位置插入元素e。
- `DelLinkList(&L,pos,&e)`：删除链表L中pos位置的元素，并将值存入e。
- `Menu()`：显示操作菜单，引导用户进行交互。
四、系统测试与调试
对系统的各个功能进行详尽的测试，确保其正确性和稳定性，包括边界条件、异常情况的处理，以及性能优化。
五、个人工作与创新
这部分描述了开发者在项目中的具体职责和贡献，可能包括代码编写、问题解决、优化改进等方面。
六、小结
总结项目的整体实施过程，包括遇到的挑战、解决方案以及系统实现后的效果评估。
航空客运订票系统的设计与实现涉及到数据结构的运用，特别是链表的动态管理，以及业务逻辑的实现。通过有效的数据组织和算法设计，实现了预订、退票和查询等功能，满足了航空客运服务的需求。
