济南大学信息学院r
r
火车订票管理系统r
假设有5条火车线路（起点均为济南），每条线路所涉及的信息有：终点站、车次、发车时间（年月日时分）、票价、余票数（假设火车总票数为300）。r
乘客订票信息包括：乘客姓名、乘客身份证号码、订票数，总票价。r
本系统要求用结构体数组和链表实现，将火车线路信息存放在结构体数组中，每条线路对应一个链表，乘客订票就是在链表中插入结点，乘客退票就是在链表中删除结点。r
链表的结点类型和结构体类型定义如下：r
struct
odett乘客订票信息r
r
char
ame10乘客姓名r
charIDcard20乘客身份证号码r
i
tTicketNum订票数r
floatFareSum总票价r
struct
ode
ext指针成员r
r
r
structDtimett发车时间r
r
shortyearr
shortmo
thr
shortdayr
shorthourr
shortmi
uter
r
structtrai
tt线路r
r
chartermi
al10终点站r
charseque
ce10车次r
structDtimeStartTime发车时间r
floatfare票价r
i
tSpareTicketNum余票数r
struct
odehead指针成员，指向该线路第一个订票乘客r
r
系统整体结构见图93所示。r
r
系统的主要功能包括：r
1火车线路查询功能，乘客输入终点站名称或输入车次，输出相应的火车线路信息。r
2订票功能。乘客输入车次和订票数，先查询该车次的余票数，若余票数大于等于订票数，则为乘客办理订票手续，要求乘客输入姓名、身份证号码，计算出总票价，产生一个新结点，将该结点添加到对应车次的链表中，然后修改该车次的余票数。若余票数小于订票数，则输出提示信息