数据结构(C语言)实验_飞机订票系统探究.doc

《数据结构》课程设计报告 订票系统 【需求分析】 本订票系统要能够实现航班情况的录入功能、航班的查询功能、订票功能、退票功能以及管理本系统的功能即能够修改航班信息。具体分析如下：1、录入功能可以录入航班信息，如录入航班号，到达城市，起飞时间，飞机票数，票价。2、查询功能可以查询航班的各项信息，如可以查询起降时间，起飞抵达城市，航班票价，确定航班是否满仓航班号。3、订票功能可以订票并且记录下乘客的相关信息如记录下乘客姓名，身份证号码，所订航班的航班号以及所订的票数。4、退票功能可以退票并且记录乘客的相关信息以及退票信息。5、修改功能可以根据需要由管理员对航班信息进行修改更正。 数据域 指针域 C语言描述如下： typedef struct flightnode{ char air_num[10]; /*航班号*/ char start_time[15]; /*起飞时间*/ char end_time[15]; /*到达时间*/ char end_place[30]; /*目的地*/ int total; /*限座*/ int left; /*空座*/ int price; /*票价*/ struct flightnode *next; /*指向个结点*/ }flightnode; 旅客的资料：为了便于插入、删除和修改，其采用单链表存储结构，每个数据元素包括姓名、证件号码、航班号和座位号四个数据项： 旅客姓名 证件号码 航班号 座位号 每个结点包括数据域和指针域： 数据域 指针域 C语言描述如下： typedef struct passengernode{ /*定义乘客资料结点*/ char name[20]; char ID_num[20]; char air_num[20]; int seat_num; struct passengernode *next; }passengernode; 【详细设计】 本系统源程序如下： #includestdio.h #includestdlib.h #define OK 1 #define ERROR 0 typedef struct flightnode{ /*定义航班信息结点*/ char air_num[10]; char start_time[15]; char end_time[15]; char end_place[30]; int total; int left; int price; struct flightnode *next; }flightnode; typedef struct passengernode{ /*定义乘客资料结点*/ char name[20]; char ID_num[20]; char air_num[20]; int seat_num; struct passengernode *next; }passengernode; flightnode *head_flight(); /*生成航班信息的头结点*/ passengernode *head_passenger(); /*生成乘客资料的头结点*/ int CreatFlight(flightnode **l); /*生成航班信息链表*/ int CreatPassenger(passengernode **l); /*生成乘客资料链表*/ int InsertFlight(flightnode **p,char *air_num,char *start_time,char *end_place,int total,int left,int price); /*插入航班信息的结点*/ int InsertPassenger(passengernode **p,char *name,char *ID_num,char *air_num,int seat_num); /*插入乘客资料的结点*/ flightnode *modefy_airline(flightnode *l,char *air_num); /*修改航班信息的函数*/ int BookTicket(flightnode*a,char *air_num,passengernode *c,char *name,char *ID_num); /*订票函数*/ int CancelTicket(passengernode *c,flightnode*l,char *name,char *ID_num); /*退票函数*/ int SearchFlight(flightnode*head); /