数据结构课程设计：飞机订票系统设计与实现（里面附有源代码！）

课 程 设 计

题目 飞机订票系统

院 系 ******* 专 业 *************** 姓 名 ****** 学 号 ********* 指 导 教 师 ***

2012年7月

1

1. 需求分析

1.1 问题描述

基于目前人们外出远行频繁，为方便乘客提前买票及优化飞机航空订票服务，需要开发一个飞机订票系统，此程序就是要实现航班情况的录入，查询，订票，退票以及航班的查询和修改等基本功能。本课程设计的题目为：飞机订票系统。

1.2 基本要求

1.2.1 输入的形式和输入值的范围

录入航班信息时，需要输入航班号，起降时间，起飞抵达城市，值为字符串；还需要输入航班票价，票价折扣，值为浮点型（float）；还需要输入航班是否满仓，值为整型（int）（“1”表示已满仓，“0”表示没有满仓）；如需要继续录入航班信息，要输入判别信息，值为整型（“1”表示继续录入航班信息，“0”表示停止录入航班信息）。

客户订票时，需要输入起飞抵达城市，然后选择航班进行查询，选择航班时需要输入航班号，值为字符串。

客户退票时，需要输入姓名，证件号进行退票操作，值为字符串。

查询某个航班的情况时，需要输入航班号，值为字符串；在查询某个航线的情况时，还可以通过输入起飞抵达城市来查询，值为字符串。

查询某个订单时，需要输入订单号，值为整型（int）；或者需要输入客户姓名和证件号，值为字符串。

修改航班时，需要输入字符型数据选择进行何种修改操作；增加航班时，需要输入航班号，起降时间，起飞抵达城市，值为字符串；还需要输入航班票价，票价折扣，值为浮点型（float）；还需要输入航班是否满仓，值为整型（int）（“1”表示已满仓，“0”表示没有满仓）；如需要继续录入航班信息，要输入判别信息，值为整型（“1”表示继续录入航班信息，“0”表示停止录入航班信息）；删除航班时，需要输入要删除的航班的航班号；修改航班时间时，需要输入要修改的航班的航班号，修改后的航班起飞时间和抵达时间。

1.2.2 输出形式

在所有操作后的输出中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。

录入航班情况时，输出显示添加航班信息是否成功。

客户订票时，当客户输入起飞抵达城市后，输出可供客户选择的航班信息；客户选择了航班后，输入提示信息告知用户订票是否成功。

客户退票时，输出客户退票成功或者无此客户，无法退票。 查询航班时，输出显示对应的航班信息，或者输出提示信息告知没有相应的航班信息。 查询订单时，输出显示对应的订单信息，或者输出提示信息告知没有相应的订单信息。 修改航班时，输出对应的提示的信息，提示操作是否成功。

2

1.2.3 功能要求

（1）可以录入航班情况，数据存储在一个数据文件中；

（2）可以查询某个航线的情况：输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓；输入起飞抵达城市，查询飞机航班情况；

（3）可以订票，订票情况存在一个数据文件中（如果该航班已经无票，提供相关可选航班）；

（4）可退票并且退票后修改相关数据文件；

（5）客户资料：姓名，证件号，订票数量及航班情况，订单要有编号； （6）修改航班信息，当航班信息改变可修改航班数据文件；

（7）要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。

2. 概要设计

2.1 数据结构

（1）航班的信息：航班的情况存储结构采用单链表，每个元素表示一个航班的情况，包括航班号、起飞时间、降落时间、起飞城市、抵达城市、航班票价、票价折扣、确定航班是否满仓和空座数九个数据项： 航班号 起飞 降落 起飞 抵达 航班 空座数 票价 票价 时间 时间 城市 城市 是否满仓 折扣 字符串 字符串 字符串 字符串 字符串 整数 （int） 单链表如下：

D1 D2 h

每个结点包括数据域和指针域： 数据域 指针域

C语言描述如下：

typedef struct flightnode{ char air_num[10];//航班号 char start_time[15];//起飞时间 char end_time[15];//抵达时间 char start_place[20];//起飞城市 char end_place[20]; //降落城市 int left; //空座数 float price; //票价 float price_discount;//票价折扣

int isFull; //航班是否满仓 struct flightnode *next;//指向下一个结点

整数 浮点数 浮点数 （int） （float） （float） D3 ^ 3

}flightnode;//航班结点

（2）客户的资料：为了便于插入、删除和修改，其采用单链表存储结构，每个数据元素包括姓名、证件号、航班号、订票数量和订单号五个数据项： 姓名 证件号 航班号 订票数量 订单号 字符串 字符串 字符串 整数（int） 整数（int） 每个结点包括数据域和指针域：

数据域 指针域 C语言描述如下：

typedef struct passengernode{//定义客户资料结点 char name[20]; //姓名 char ID_num[20]; //证件号 char flight_num[10];//航班号 int order_num; //订单号 int ticket_num; //订票数量

struct passengernode *next;//指向下一个结点 }passengernode;

（3）客户链表：每个数据元素包括头指针和尾指针两个数据项： 每个结点包括两个指针域： 头指针域 尾指针域

C语言描述如下：

typedef struct passengerList{ passengernode *head; passengernode *rear; }passengerList;

2.2 程序模块

2.2.1 录入航班信息模块

void add_flight(flightnode *&h)调用void insert_flight(flightnode *&h,char*

flight_num,char* start_place,char* end_place,char* start_time,char* end_time,int left,float price,float price_discount,int isFull)函数，将新航班结点插入航班链表中。

2.2.2 客户订票模块

int book(flightnode *&h,passengerList *&PList)函数调用int

insert_passenger(passengernode *&h,char *name,char *ID_num,char *flight_num,int ticket_num,int order_num)函数，将新客户结点插入客户链表中。

4

2.2.3 客户退票模块

void cancel(passengerList *&PList,flightnode *&h)函数调用int

delete_passenger(passengerList *&PList,flightnode *&h,char *name,char *ID_num)函数，将相应的顾客结点删除，并修改相应的航班信息。

2.2.4 查询航班模块

void flight_check(flightnode *h)调用void check_all_flight(flightnode *h)函数进行所有航班信息浏览，调用int place_check(flightnode *h,char *start_place,char *end_place)函数按起飞抵达城市对航班进行查询，调用int flight_num_check(flightnode *h,char *flight_num)按航班号对航班进行查询。

2.2.5 查询订单模块

void passenger_check(passengerList *PList)调用void check_all_passenger(passengerList *PList)函数进行所有订单信息浏览，调用int order_num_check(passengerList *PList,int order_num)函数按订单号对订单进行查询，调用int ID_name_check(passengerList *PList,char *name,char *ID_num)按客户姓名和证件号对订单进行查询。

2.2.6 修改航班模块

增加航班时，void modify_flight(flightnode *&h,passengerList *&PList)函数调用void add_flight(flightnode *&h)函数，将新航班信息结点插入航班链表中。

删除航班时，void modify_flight(flightnode *&h,passengerList *&PList)函数调用void delete_flight(flightnode *&h,passengerList *&PList)函数将相应的航班信息删除,并删除相应的订单信息。

修改航班时间时，void modify_flight(flightnode *&h,passengerList *&PList)函数修改指定航班的起飞抵达时间。

2.3 各模块之间的调用关系以及算法设计

2.3.1 各模块之间的调用关系

5

主函数 录入 航班信息 订 票 退 票 查询航班 查询订单 修改航班信息 退 出 浏览 全部 航班 信息 按航 班号 查询 航班 信息 按起 飞抵 达城 市查 询航 班信 息 浏览 全部 订单 信息 按订 单号 查询 订单 信息 按客 户姓 名和 证件 号查 询订 单信 息 增加 删除 修改 航班 航班 航班 信息 信息 起飞 抵达 时间 2.3.2 算法设计

void init_flight(flightnode *&h)：要建立一个以h为头结点的空链表,录入航班信息和增加航班后将航班结点插入该链表。

void init_passengerList(passengerList *&pList)：建立一个带有头指针和尾指针的空链表,存储带有顾客信息的结点。

void save_flight(flightnode *h)：保存航班信息到指定数据文件中。

void load_flight(flightnode *&h)：从存储航班信息的文件导入航班信息到航班链表中。

void save_passenger(passengerList *PList)：保存客户信息到指定数据文件中。

void load_passenger(passengerList *&PList)：从存储客户信息的文件导入客户信息到客户链表中。

void add_flight(flightnode *&h)：录入航班信息后调用insert_flight函数增加航班。 void insert_flight(flightnode *&h,char* flight_num,char* start_place,char* end_place,char* start_time,char* end_time,int left,float price,float price_discount,int isFull)：在录入航班情况或增加新的航班后,将新的航班结点插入到航线链表中。

int book(flightnode *&l,passengerList *&PList)：要完成客户订票,将客户结点插入客户链表中，并修改相应的航班信息。

void insert_passengerList(flightnode *&h,passengerList *&PList,char *name,char

*ID_num,char *flight_num,int ticket_num)：在顾客订票后,将该顾客结点插入到顾客链表中，并修改相应的航班信息。

void find_same_flight(flightnode *l,char *flight_num)：在客户订票时，当客户输入的航班号对应的航班已满仓时，提供其他可选航班并输出显示。

void cancel(passengerList *&PList,flightnode *&h)：完成客户退票，将客户的订单从客户链表中删除，并修改相应的航班信息。

int delete_passenger(passengerList *&PList,flightnode *&h,char *name,char *ID_num)：按

6

照要退票的顾客的姓名和证件号查找该顾客结点,进行删除操作。

void flight_check(flightnode *h)：选择使用何种方式对航班信息进行查询。 void check_all_flight(flightnode *l)：浏览所有航班信息。

int place_check(flightnode *l,char *start_place,char *end_place)：按照起飞抵达城市查询航班信息。

int flight_num_check(flightnode *l,char *flight_num)：按照航班号查询航班信息。

void passenger_check(passengerList *PList)：选择使用何种方式对订单信息进行查询。 void check_all_passenger(passengerList *PList)：浏览所有订单信息。

int order_num_check(passengerList *PList,int order_num)：按订单号查询订单信息。 int ID_name_check(passengerList *PList,char *name,char *ID_num)：按客户姓名和证件号查询订单信息。

void modify_flight(flightnode *&h,passengerList *&PList)：修改航班信息，包括添加航班信息，删除航班信息，修改航班起飞抵达时间。

void delete_flight(flightnode *&h,passengerList *&PList)：按照某个航班号删除航班结点。

3. 详细设计

3.1 录入航班信息模块

在主函数中输入“1”，调用void add_flight(flightnode *&h)函数，此函数将航班指针*p指向已存在航班链表*h的头结点，利用for(;p->next!=NULL;p=p->next){}使*p指向航线链表的最后一个结点，然后让用户输入航班信息，然后调用void insert_flight(flightnode *&h,char* flight_num,char* start_place,char* end_place,char* start_time,char* end_time,int

7

left,float price,float price_discount,int isFull)函数，用malloc函数申请一个航班结点，并用指针*q指向,将航班信息赋到新申请的结点中，p->next=q;p=p->next;该操作将该结点插入航班链表中。流程图如下： 开始 flightnode *p=h; N p->next!=NULL

Y p=p->next

N

mark==1

Y 输入航班信息 调用insert_flight函数 完成航班信息的录入

是否继续录入航班信息

“是”输入“1”mark=1

“否”输入“0”mark=0

结束

3.2 顾客订票模块

在主函数中输入“2”，调用int book(flightnode *&h,passengerList *&PList)函数完成客

户的订票。用航班指针*p指向已存在航班链表*h的头结点的下一个结点，请客户输入起飞抵达城市，分别存于start_place和end_place中。调用int place_check(flightnode *l,char *start_place,char *end_place)函数，如果函数返回“1”则请客户输入要订的航班号，如果输入的航班号不存在，输出提示信息，

如果航班存在则提示客户输入订的票数、客户的姓名和证件号，调用void

insert_passengerList(flightnode *&h,passengerList *&PList,char *name,char *ID_num,char *flight_num,int ticket_num)函数，定义航班指针*p=h->next，使用for循环匹配flight_num和p->flight_num，找到后，执行p->left=p->left-ticket_num，修改相应航班的空座数。用

8

malloc函数申请一个客户结点，并用指针*q指向,将客户信息和航班号赋到新申请的结点中，PList->rear->next=q;PList->rear=q;该操作将该结点插入客户链表中。

如果该航班已满仓或该航班的空座数不够，输出可供选择的航班，让客户选择，之后调用void insert_passengerList(flightnode *&h,passengerList *&PList,char *name,char *ID_num,char *flight_num,int ticket_num)函数将客户结点插入客户链表中. 开始 flightnode *p=h->next; 输入起飞抵达城市，分别存于 start_place和end_place place_check(h,start_N place,end_place)==1 Y 输入航班号，存入flight_num flight_num ==NULL N Y 航班号不为空! 输入航班号，存入flight_num p!=NULL N Y strcmp(p->flight_num, N flight_num)==0 Y 输入姓名、证件号、订票数，分别 存入name、ID_num、ticket_num name==NULL N Y 航班号不为空! 输入航班号，存入flight_num

9

接上页：

p=p->next 返回“1” p->left>0&& p->left>=ticket_num Y 调用insert_passengerList函数 完成客户订票 输入证件号，存入ID_num ID_num==NULL Y 证件号不为空! N ticket_num==NULL Y 订票数不为空! 输入订票数，存入ticket_num N N 显示其他可选航班 供客户选择 调用insert_passengerList函数 完成客户订票 返回“0” 结束 3.3 顾客退票模块

在主函数中输入“3”，调用void cancel(passengerList *&PList,flightnode *&h)函数完成客户的退票。提示客户输入客户的姓名和证件号以及要退的航班号，此函数再调用int delete_passenger(passengerList *&PList,flightnode *&h,char *name,char *ID_num,char

*flight_num)函数，用客户结点指针*pr等于已存在客户链表结点Plist的头指针，相当于将*pr指向客户链表的头结点，用客户结点指针*p指向pr的下一个结点。使用while循环寻

10

找匹配姓名、证件号、航班号的客户结点，找到后定义航班指针*f=h->next，使用for循环找到匹配航班号的航班结点，执行f->left=f->left+p->ticket_num，修改退票后相应航班结点的空座数，之后执行pr->next=p->next;free(p);删除要退票的客户订单信息。如果没有找到匹配的客户结点，输出提示信息。 开始 输入姓名、证件号、航班号，分别存于name、ID_num、flight_num

调用delete_passenger函数

完成客户的退票 结束

开始 delete_passenger函数的流程图： passengernode *pr=PList->head passengernode *p=pr->next

N p!=NULL

Y

strcmp(name,p->name)==0&& N strcmp(ID_num,p->ID_num)== 0&&strcmp(flight_num,p-> flight_num)==0

Y

flightnode *f=h->next

N f!=NULL

Y

N strcmp(flight_num, f->flight_num)==0

Y

f->left=f->left+p->ticket_num; f=f->next

pr->next=p->next free(p) pr=pr->next;

p=pr->next;

返回“1” 返回“0”

结束

3.4 查询航班模块

在主函数中输入“4”，调用void flight_check(flightnode *h)函数选择使用哪一种查询方

11

式进行查询。提示客户输入查询方式，如客户输入“1”，则调用int

flight_num_check(flightnode *l,char *flight_num)函数按航班号对航班进行查询，提示客户输入航班号，存于flight_num中；如客户输入“2”，则调用int place_check(flightnode *l,char *start_place,char *end_place)函数按起飞抵达城市对航班进行查询，提示客户输入起飞抵达城市，分别存于start_place和end_place中；如客户输入“3”，则调用void check_all_flight(flightnode *l)函数浏览全部航班信息。

在int flight_num_check(flightnode *l,char *flight_num)函数中，定义航班指针*p=h，使用for循环匹配flight_num和p->flight_num，找到匹配的航班节点后，输出该航班的所有信息。

在int place_check(flightnode *l,char *start_place,char *end_place)函数中，定义航班指针*p=h，使用for循环寻找匹配start_place和start_place的结点，找到匹配的航班结点后，输出该航班的所有信息。

在void check_all_flight(flightnode *l)函数中，定义航班指针*p=h，使用for循环输出所有航班信息。 开始

请客户选择查询方

式，存于a中 根据a的值进行选择 a==1 a==2 a==3

调用flight_num_c 调用check_all_fl 调用place_chec heck函数进行查询 ight函数进行查询 k函数进行查询

结束

flight_num_check函数的流程图：

开始

flightnode *p=h p!=NULL Y

strcmp(p->flight_num, flight_num)==0 Y 输出航班信息，返回“1”

N N p=p->next 返回“0” 结束 3.5 查询订单模块

在主函数中输入“5”，调用void passenger_check(passengerList *PList)函数选择使用哪

12

一种查询方式进行查询。提示客户输入查询方式，如客户输入“1”，则调用int

ID_name_check(passengerList *PList,char *name,char *ID_num)函数按客户的姓名和证件号对订单进行查询，提示客户输入姓名和证件号，分别存于name和ID_num中；如客户输入“2”，则调用int order_num_check(passengerList *PList,int order_num)函数按订单号对订单进行查询，提示客户输入订单号，存于order_num中；如客户输入“3”，则调用void check_all_passenger(passengerList *PList)函数浏览全部订单信息。

在int ID_name_check(passengerList *PList,char *name,char *ID_num)函数中，定义客户指针*p= PList->head->next，使用for循环寻找匹配name和ID_num的结点，找到匹配的订单节点后，输出该订单的所有信息。

在int order_num_check(passengerList *PList,int order_num)函数中，定义客户指针

*p=PList->head->next，使用for循环寻找匹配order_num的结点，找到匹配的订单结点后，输出该订单的所有信息。

在void check_all_passenger(passengerList *PList)函数中，定义客户指针*p=PList->head->next，使用for循环输出所有订单信息。 开始

请客户选择查询方

式，存于a中

根据a的值进行选择 a==1 a==2 a==3

调用name_ID_che 调用check_all_pas 调用order_num_ch ck函数进行查询 senger函数进行查询 eck函数进行查询 结束

order_num_check函数的流程图： 开始

passengernode *p=PList->head->next

N p!=NULL Y N

p->order_num ==order_num

Y p=p->next 返回“0” 输出航班信息，返回“1”

结束

3.6 修改航班模块

在主函数中输入“6”，调用void modify_flight(flightnode *&h,passengerList *&PList)函

13

数对航班信息进行修改。提示客户输入修改模式，如客户输入“1”，则调用void add_flight(flightnode *&h)函数添加航班信息；如客户输入“2”，则调用void delete_flight(flightnode *&h,passengerList *&PList)函数删除指定的航班信息，提示客户输入航班号，存于flight_num中；如客户输入“3”，则示客户输入航班号，如果该航班号存在，则提示用户输入修改后的起飞抵达时间。

在void delete_flight(flightnode *&h,passengerList *&PList)函数中，定义航班指针*pr=h，定义航班指针p=pr->next，定义客户指针*qr=PList->head，定义客户指针*q=qr->next。使用while循环寻找匹配航班号的航班结点，找到后执行pr->next=p->next;free(p)，删除指定的航班信息；使用while循环找到匹配航班号的订单结点，执行qr->next=q->next;free(q)，删除对该航班订票的订单信息。如果没有找到匹配的航班结点，输出提示信息。 开始 请客户选择修改模 式，存于a中 根据a的值进行选择 a==1 a==3 a==2 调用add_flight函 输入航班号，存 调用delete_fli 数添加航班信息 入flight_num ght函数删除航班 flight_num_check (p,flight_num)==1 输入修改后的起飞抵达时间， 分别存入start_time和end_time flightnode *p=h->next p!=NULL strcmp(flight_num, p->flight_num)==0 strcpy(p->start_time,start_time) strcpy(p->end_time,end_time) p=p->next 结束

14

4. 测试与分析

4.1 合法数据的测试

（1） 编译链接后显示菜单

（2） 输入菜单号“1”，开始航班信息的录入

（3） 输入菜单号“2”，进入订票模块

15

（4） 输入菜单号“3”，进入退票模块

（5） 输入菜单号“4”，查询航班信息

a. 输入菜单号“1”，按航班号查询航班信息

b. 输入菜单号“2”，按起飞抵达城市查询航班信息

c. 输入菜单号“3”，浏览全部航班信息

（6） 输入菜单号“5”，查询订单信息

a. 输入菜单号“1”，按客户姓名和证件号查询订单信息

b. 输入菜单号“2”，按订单号查询订单信息

16

c. 输入菜单号“3”，浏览全部订单信息

（7） 输入菜单号“6”，进入航班修改模块

a. 输入菜单号“1”，增加航班

b. 输入菜单号“2”，删除航班

c. 输入菜单号“3”，修改航班时间

（8） 输入菜单号“0”，退出本系统。

17

4.2 非法数据的测试

（1） 在主菜单中输入错误号码后，系统自动跳转到主菜单，继续让用户输入。

（2） 选择订票服务后，输入了没有开通航班的城市

（3） 选择订票服务后，输入了系统中没有的航班号

（4） 选择退票服务后，输入了没有订票的客户姓名和证件号

（5） 选择航班查询服务后，输入了没有开通航班的城市

（6） 选择航班查询服务后，输入了系统中不存在的航班号

18

（7） 选择订单查询服务后，输入了没有订票的客户姓名和证件号

（8） 选择订单查询服务后，输入了系统中不存在的订单号

（9） 选择删除航班服务后，输入了系统中不存在的航班号

（10） 选择修改航班时间服务后，输入了系统中不存在的航班号

5. 用户使用说明

5.1 运行环境

Windows xp；Microsoft Visual C++ 6.0

5.2 主要功能

飞机订票系统系统功能模块如下：

主要功能包括录入航班信息、客户订票、客户退票、查询航班信息、查询订单信息、修改航班信息六个模块；其中查询航班信息模块包括按航班号查询、按起飞抵达城市查询和浏览全部航班信息；其中查询订单信息模块包括按订单号查询、按客户姓名和证件号查询以及浏览全部订单信息；其中修改航班信息模块包括添加航班信息、删除航班信息和修改航班起飞抵达时间。

5.3 操作注意事项

用户在使用飞机订票系统之前，应注意以下事项：

用户在输入数据时，飞机航班号、起飞抵达城市、起飞抵达时间、客户姓名、证件号等为字符串形式；空座数、订票数量、航班是否满仓等为整型（int）；票价、票价折扣等

19

为浮点型（float）；其他形式的输入，请按输入提示进行操作，以免引起不必要的故障。

5.4 业务流程

输入相应的选择信息，便可进入相应的模块中。 （1）输入“1”，进入【录入航班信息】模块，输入航班的相关信息，完成航班信息的录入。

（2）输入“2”，进入【客户订票】模块，输入客户的信息、要订的票数和要订的航班号，完成客户的订票操作。

（3）输入“3”，进入【客户退票】模块，输入客户的信息、要退的航班号，完成客户的退票操作。

（4）输入“4”，进入【查询航班信息】模块，可以浏览或查询航班的相关信息。 （5）输入“5”，进入【查询订单信息】模块，可以浏览或查询订单的相关信息。 （6）输入“6”，进入【修改航班信息】模块，可以添加航班信息、删除航班信息和修改航班的起飞抵达时间。

6. 总结

经过这两周的数据结构课程设计，我收获很大，在实现系统功能的过程中，也遇到很多问题，分工协作，设计修改，编写调试，每一步都渗透着沟通和分析，每一次沟通之后，都会对系统功能有更深层次的理解和阐述，这也促使我们一步步完成了整个系统，并使之可以运行。两周的时间太短暂了，我们无法把全部学到的知识运用到具体的系统实现中，深深感受到数据结构这门课程的重要性，以及它在实际应用中的广泛性。本系统由于种种原因仍然存在需要改进，需要完善的地方，我对于这个系统的认识和对数据结构这门课程的理解已经更加深入了。在今后的学习和工作中，会更加深入地把知识和思想体会更广泛地应用到其他相关领域。

本系统在人性化的方面做得还不够，对于另类的输入错误，还不能很好地应对，这也体现出本系统不够健壮，会在今后的学习中加以改进和完善；在功能模块方面还可以增加更多相关模块，是系统更加完善。

在实现系统的过程中，我感受到自己的知识的薄弱零散，经过这次做系统，我觉得自己的知识得到巩固和整合，知识体系更加系统化。我也深深体会到实践检验真理，只有实践中，才能出真知。我懂得了学习不只是纸上谈兵，更重要的是实践，就比如平常我们在学习中经常会遇到一些问题，看似无关紧要跳过去，不求甚解，在得知答案的时候，总是感觉心领神会，久而久之，对于的知识点就模棱两可，形成知识漏洞。但这次课程设计所要编写的程序很长，涉及的知识点也很多，选择此题目的时候我心里面还底气十足，自认为没什么问题，对于程序的步骤仿佛了然于胸，但在实际操作中才发现并非如此，在编写程序的过程中，我不断地查阅相关资料进行学习，积极地思考该怎样实现系统的每一个功能。

通过这次数据结构的课程设计，我巩固和加深对数据结构基本知识的理解，锻炼了综合运用课本知识的能力，自己也真正地完整而系统地设计并编写了一个程序，使得自己的编程能力大为提高。通过对我所选择飞机订票系统的设计和编写，我初步掌握简单软件的分析方法和设计方法，更深的领悟了“纸上得来终觉浅，觉知此事要躬行”的重要意义，第一次体会到了数据结构编程知识在实际生活中的重要性和应用的广泛性。

20

参考文献

[1]谭浩强 C程序设计（第四版） 北京:清华大学出版社，2006 [2]李春葆 数据结构教程 （第二版） 北京:清华大学出版社，2007

附录：程序源代码

#include #include #include #include

typedef struct flightnode{ char flight_num[10]; //航班号 char start_time[10]; //起飞时间 char end_time[10]; //抵达时间 char start_place[20];//起飞城市 char end_place[20]; //抵达城市 int left; //空座数 float price; //票价 float price_discount;//票价折扣 int isFull; //航班是否满仓 struct flightnode *next;//指向下一个结点 }flightnode;//航班结点

typedef struct passengernode{ char name[20]; //姓名 char ID_num[20]; //证件号 char flight_num[10];//航班号 int order_num; //订单号 int ticket_num; //订票数量 struct passengernode *next;//指向下一个结点 }passengernode;//客户结点 typedef struct passengerList { passengernode *head; passengernode *rear; }passengerList;

void init_flight(flightnode *&h)//目的是要建立一个以h为头结点的空链表,录入航班信息和增加航班后将航班结点插入该链表 { h=(flightnode *)malloc(sizeof(flightnode));//申请头结点的空间 if(h==NULL) exit(0); h->next=NULL;//将头结点h的指针域置为空 }

void init_passengerList(passengerList *&pList) { pList=(passengerList *)malloc(sizeof(passengerList));

21

pList->head=(passengernode *)malloc(sizeof(passengernode));//创建头结点 pList->rear=pList->head; pList->rear->order_num=0;//订单号从0开始计数 pList->head->next=NULL; }

void save_passenger(passengerList *PList) { FILE* fp = fopen(\ if(fp==NULL) return; passengernode *temp=PList->head->next; while(temp!=NULL) { fwrite(temp,sizeof(passengernode),1,fp); temp = temp->next; }; fclose(fp); }

void load_passenger(passengerList *PList) { FILE* fp = fopen(\ if(fp==NULL) return; passengernode *q; int n; while(!feof(fp)) { q=(passengernode *)malloc(sizeof(passengernode)); n =fread(q,sizeof(passengernode),1,fp); if(n!=1) break; PList->rear->next=q; PList->rear=q; } PList->rear->next=NULL; fclose(fp); }

void save_flight(flightnode *h) { FILE* fp = fopen(\ if(fp==NULL) return; flightnode *temp=h->next; while(temp!=NULL) { fwrite(temp,sizeof(flightnode),1,fp); temp = temp->next; }; fclose(fp); }

void load_flight(flightnode *&h)

22

{ flightnode *pt=h; FILE* fp = fopen(\ if(fp==NULL) return; flightnode *q; int n; while(!feof(fp)) { q=(flightnode *)malloc(sizeof(flightnode)); n=fread(q,sizeof(flightnode),1,fp); if(n!=1) break; pt->next=q; pt=q; } pt->next=NULL; fclose(fp); }

int find_same_flight(flightnode *h,char *flight_num) { flightnode *t=h->next,*p=h->next; int mark=0; printf(\航班号\起飞城市\抵达城市\起飞时间\抵达时间\价格\折扣\是否满仓\空座数\ while(t!=NULL && strcmp(t->flight_num,flight_num)!=0) t=t->next; while(p!=NULL){ if((strcmp(t->start_place,p->start_place)==0)&&(strcmp(t->end_place,p->end_place)== 0)&&(strcmp(t->flight_num,p->flight_num)!=0)) { printf(\p->start_place,p->end_place,p->start_time,p->end_time,p->price,p->price_discount,p->isFull,p->left); mark=1; } p=p->next; } if(mark==0) { printf(\抱歉，没有可选的航班!\\n\ return 0; } return 1; }

void insert_flight(flightnode *&h,char* flight_num,char* start_place,char* end_place,char* start_time,char* end_time,int left,float price,float price_discount,int isFull) //在录入航班情况或增加新的航班后,将新的航班结点插入到航线链表中 { flightnode *q;//定义q为新增加的航班结点的指针的形参

23

flightnode *p=h; q=(flightnode *)malloc(sizeof(flightnode));//为q结点申请空间 strcpy(q->flight_num,flight_num); strcpy(q->start_place,start_place); strcpy(q->end_place,end_place); strcpy(q->start_time,start_time); strcpy(q->end_time,end_time); q->left=left; q->price=price; q->price_discount=price_discount; q->isFull=isFull; //以上是用strcpy函数将新增加航班的各种信息复制到q结点中 q->next=p->next;//将q结点的指针域置为空 p->next=q; p=p->next;//将指针后移 }

void insert_passengerList(flightnode *&h,passengerList *&PList,char *name,char *ID_num,char *flight_num,int ticket_num)

//客户订票后，将客户结点插入客户链表中，并修改相应的航班信息。 { flightnode *p=h->next; for(;p!=NULL;p=p->next) if(strcmp(p->flight_num,flight_num)==0) { p->left=p->left-ticket_num; if(p->left==0) p->isFull=1; } passengernode *q=(passengernode *)malloc(sizeof(passengernode));//新建结点，存放新的客户订单信息 strcpy(q->name,name); strcpy(q->ID_num,ID_num); strcpy(q->flight_num,flight_num); q->ticket_num=ticket_num; q->next=NULL; //将新订单连接到链表中 PList->rear->next=q; q->order_num=PList->rear->order_num+1;//生成订单号 PList->rear=q; }

void delete_flight(flightnode *&h,passengerList *&PList) //目的要按照某个航班号删除航班结点 { flightnode *p,*pr; passengernode *q,*qr; char flight_num[10]; int mark=1; qr=PList->head;//pr为顾客链表的头结点 q=qr->next;//用p作为中间指针对顾客链表中要删除的顾客结点进行查找

24

pr=h;//pr为航线链表的头结点 p=pr->next;//用p作为指针对航线链表中要删除的航班结点进行查找 printf(\请输入你要删除的航班号:\ scanf(\ while(p!=NULL)//要删除的航班存在,下面进行删除操作 { if(strcmp(flight_num,p->flight_num)==0) { pr->next=p->next;//移动指针找着要删除的航班结点 free(p);//删除操作 printf(\删除%s航班成功!\\n\ mark=0; p=NULL; } if(pr->next!=NULL) { pr=pr->next; p=pr->next; } } if(mark==1) printf(\无此航班,无法删除!\\n\ else { while(q!=NULL)//要删除的顾客存在,下面进行删除操作 { if(strcmp(flight_num,q->flight_num)==0) { qr->next=q->next;//移动指针找着要删除的顾客结点 free(q); q=NULL; } if(qr->next!=NULL) { qr=qr->next; q=qr->next; } } } }

int delete_passenger(passengerList *&PList,flightnode *&h,char *name,char *ID_num) //目的是按照要退票的顾客的姓名查找该顾客结点,进行删除操作 { passengernode *p,*pr=PList->head;//pr指向顾客链表的头结点 p=pr->next; while(p!=NULL) { if(strcmp(name,p->name)==0&&strcmp(ID_num,p->ID_num)==0) { for(flightnode *f=h->next;f!=NULL;f=f->next)

25

if(strcmp(p->flight_num,f->flight_num)==0) { f->left=f->left+p->ticket_num; f->isFull=0; break; } pr->next=p->next; free(p); printf(\顾客%s,%s退票成功!\\n\ return 1; } pr=pr->next; p=pr->next; } printf(\无此顾客,无法退票!\\n\ return 0; }

void add_flight(flightnode *&h)//录入航班信息后调用insert_flight函数增加航班 { flightnode *p=h; char flight_num[10],start_time[10],end_time[10],start_place[20],end_place[20]; int left,isFull,mark=1; float price,price_discount; for(;p->next!=NULL;p=p->next){}//移动指针,找到最后一个结点 while(mark==1) { printf(\请输入你要增加的航班号:\ scanf(\ printf(\请输入出发地:\ scanf(\ printf(\请输入目的地:\ scanf(\ printf(\请输入起飞时间:\ scanf(\ printf(\请输入抵达时间:\ scanf(\ printf(\请输入票价:\ scanf(\ printf(\请输入折扣:\ scanf(\ printf(\请输入剩余座位数:\ scanf(\ printf(\请输入是否满仓(0表示没有满仓1以满仓):\ scanf(\ insert_flight(p,flight_num,start_place,end_place,start_time,end_time,left,price, price_discount,isFull); printf(\增加航班%s成功!\\n\ printf(\是否继续录入航班信息(1表示继续录入;0表示停止录入).\\n\

26

printf(\请输入:\ scanf(\ } }

int flight_num_check(flightnode *h,char *flight_num)//用航班号进行查询 { flightnode *p=h; printf(\航班号\起飞城市\抵达城市\起飞时间\抵达时间\价格\折扣\是否满仓\空座数\ for(;p!=NULL;p=p->next) { if(strcmp(p->flight_num,flight_num)==0) { printf(\p->start_place,p->end_place,p->start_time,p->end_time,p->price,p->price_discount,p->isFull,p->left); return 1; } } printf(\抱歉,没有航班号为%s的航班信息!\\n\ return 0; }

int place_check(flightnode *h,char *start_place,char *end_place)//用起飞抵达城市进行查询 { flightnode *p=h; int mark=0; printf(\航班号\起飞城市\抵达城市\起飞时间\抵达时间\价格\折扣\是否满仓\空座数\ for(;p!=NULL;p=p->next) { if(strcmp(p->start_place,start_place)==0&&strcmp(p->end_place,end_place)==0) { printf(\p->start_place,p->end_place,p->start_time,p->end_time,p->price,p->price_discount,p->isFull,p->left); mark=1; } } if(mark==0) { printf(\抱歉,没有从%s到%s的航班信息!\\n\ return 0; } return 1; }

void check_all_flight(flightnode *h) { flightnode *p=h; int m=0;

27

printf(\航班号\起飞城市\抵达城市\起飞时间\抵达时间\价格\折扣\是否满仓\空座数\ for(;p!=NULL;p=p->next) { printf(\p->start_place,p->end_place,p->start_time,p->end_time,p->price,p->price_discount,p->isFull,p->left); m=1; } if(m==0) printf(\航班信息为空!\\n\}

void flight_check(flightnode *h)//选择使用哪一个函数进行查询 { flightnode *p=h->next; char flight_num[10],start_place[20],end_place[20]; char a;

printf(\请选择航班查询方式:\\n\ printf(\表示按航班号进行查询;\\n\ printf(\表示按起飞抵达城市进行查询;\\n\ printf(\表示浏览全部航班信息.\\n\\t\\t请选择输入:\ a=getch(); printf(\ if(a=='1') { printf(\请输入航班号:\ scanf(\ flight_num_check(p,flight_num); } else if(a=='2') { printf(\请输入起飞城市:\ scanf(\ printf(\请输入抵达城市:\ scanf(\ place_check(p,start_place,end_place); } else if(a=='3') check_all_flight(p); else return; }

int ID_name_check(passengerList *PList,char *name,char *ID_num) { passengernode *p=PList->head->next; int mark=0; printf(\订单号\姓名\证件号\航班号\订票数量\ for(;p!=NULL;p=p->next)

28

{ if(strcmp(p->ID_num,ID_num)==0&&strcmp(p->name,name)==0) { printf(\p->flight_num,p->ticket_num); mark=1; } } if(mark==0) { printf(\抱歉,没有%s,%s的订单信息!\\n\ return 0; } return 1; }

int order_num_check(passengerList *PList,int order_num) { passengernode *p=PList->head->next; printf(\订单号\姓名\证件号\航班号\订票数量\ for(;p!=NULL;p=p->next) { if(p->order_num==order_num) { printf(\p->flight_num,p->ticket_num); return 1; } } printf(\抱歉,没有订单号为%d的订单信息!\\n\ return 0; }

void check_all_passenger(passengerList *PList) { passengernode *p=PList->head->next; int m=0; printf(\订单号\姓名\证件号\航班号\订票数量\ for(;p!=NULL;p=p->next) { printf(\p->flight_num,p->ticket_num); m=1; } if(m==0) printf(\订单信息为空!\\n\}

void passenger_check(passengerList *PList) { char name[20],ID_num[15]; int order_num;

29

char a;

printf(\请选择订单查询方式:\\n\ printf(\表示按客户姓名和证件号进行查询;\\n\ printf(\表示按订单号进行查询;\\n\ printf(\表示查看全部订单信息.\\n\\t\\t请选择输入:\ a=getch(); printf(\ if(a=='1') { printf(\请输入客户姓名:\ scanf(\ printf(\请输入证件号:\ scanf(\ ID_name_check(PList,name,ID_num); } else if(a=='2') { printf(\请输入订单号:\ scanf(\ order_num_check(PList,order_num); } else if(a=='3') check_all_passenger(PList); else return; }

void modify_flight(flightnode *&h,passengerList *&PList) { flightnode *p=h->next; char flight_num[10],start_time[10],end_time[10]; char a; printf(\航线信息修改*************\\n\ printf(\ printf(\ 增加航班-------1 *\\n\ printf(\ 删除航班-------2 *\\n\ printf(\ 修改航班时间---3 *\\n\ printf(\ printf(\请选择:\ a=getch(); printf(\ if(a=='1') add_flight(h); else if(a=='2') delete_flight(h,PList); else if(a=='3') { printf(\请输入要修改的航班的航班号:\ scanf(\ if(flight_num_check(p,flight_num)==1)

30

{ printf(\请输入修改后的起飞时间:\ scanf(\ printf(\请输入修改后的抵达时间:\ scanf(\ for(;p!=NULL;p=p->next) if(strcmp(flight_num,p->flight_num)==0) { strcpy(p->start_time,start_time); strcpy(p->end_time,end_time); printf(\航班%s时间修改成功!\\n\ } } } else return; }

int book(flightnode *&h,passengerList *&PList) { char name[20]; //姓名 char ID_num[20]; //证件号 char flight_num[10]; //航班号 char start_place[20];//起飞城市 char end_place[20]; //抵达城市 int ticket_num; //订票数量 int k; flightnode *p=h->next; printf(\请输入信息:\\n\ printf(\请输入起飞城市:\ scanf(\ printf(\请输入抵达城市:\ scanf(\ if(place_check(h,start_place,end_place)==1) { printf(\航班号:\ scanf(\ while(flight_num==NULL){ printf(\航班号不能为空!\\n\ printf(\航班号:\ scanf(\ } while(p!=NULL){ if(strcmp(p->flight_num,flight_num)==0) { printf(\姓名:\ scanf(\ printf(\证件号码:\ scanf(\

31

printf(\订票数量:\ scanf(\ while(name==NULL){ printf(\客户姓名不能为空!\\n\ printf(\姓名:\ scanf(\ } while(ID_num==NULL){ printf(\客户证件号码不能为空!\\n\ printf(\证件号码:\ scanf(\ } while(ticket_num==0){ printf(\客户订票数量不能为空!\\n\ printf(\订票数量:\ scanf(\ } if(p->left>0&&p->left>=ticket_num) { insert_passengerList(h,PList,name,ID_num,flight_num,ticket_num); printf(\你应付金额￥%6.2f.\\n\ticket_num); getch(); printf(\恭喜您,订票成功!\\n\ return 1; } else { printf(\很遗憾，该航班已满!***\\n\ printf(\如选择其他航班请输入-----1\\n\\t\\t***不选则输入-----0***\\n\ printf(\输入数字进行选择:\ scanf(\ if(k==1) { printf(\此航线上的其他航班有:\\n\ if(find_same_flight(h,flight_num)==1) { printf(\请输入您选的航班:\ scanf(\ insert_passengerList(h,PList,name,ID_num,flight_num, ticket_num); printf(\恭喜您,订票成功!\\n\ return 1; } } } } else

32

p=p->next; } if(p==NULL) printf(\对不起,您输入的航班不存在!\\n\ } return 0; }

void cancel(passengerList *&PList,flightnode *&h) { char name[20],ID_num[20]; printf(\请输入你的姓名:\ scanf(\ printf(\请输入你的证件号:\ scanf(\ delete_passenger(PList,h,name,ID_num); }

void main() { char choice; int t=1; flightnode *flight; passengerList *PList; init_flight(flight);//初始化航班链表 init_passengerList(PList); load_flight(flight); load_passenger(PList); while(t==1) { printf(\飞机订票系统菜单*************\\n\ printf(\ printf(\ 录入信息----------1 *\\n\ printf(\ 订 票----------2 *\\n\ printf(\ 退 票----------3 *\\n\ printf(\ 查询航班----------4 *\\n\ printf(\ 查询订单----------5 *\\n\ printf(\ 修改航线----------6 *\\n\ printf(\ 保存退出----------0 *\\n\ printf(\ printf(\请选择服务:\ choice=getch(); printf(\ system(\ if(choice=='1'){ add_flight(flight); getch(); system(\ }else if(choice=='2'){ book(flight,PList);

33

getch();

system(\ }else if(choice=='3'){ cancel(PList,flight); getch();

system(\ }else if(choice=='4'){ flight_check(flight); getch();

system(\ }else if(choice=='5'){

passenger_check(PList); getch();

system(\ }else if(choice=='6'){

modify_flight(flight,PList); getch();

system(\ }else if(choice=='0'){ printf(\再见!\\n\ t=0; } }

save_flight(flight); save_passenger(PList);

}

34

本文来源：https://www.bwwdw.com/article/isl6.html