飞机票订票和退票系统。假设某民航机场有m个航次的班机，每个航次都只到达一个目的地，试为该机场售票处设计一个自动订票和退票系统。
（1）系统功能:  ① 订票：若该航次余票数大于等于客订票数，则在该航次的乘客表(按乘客姓氏字母词典顺序连接)中，插入订票乘客的信息项，并修改该航次有关数据；否则给出相应提示信息。② 退票：若该航次当前退票数小于乘客原订票数，则在相应的乘客表中找到该乘客项，修改该航次及乘客表中有关数据。当由于退票使得该乘客的订票数为零时，要从乘客表中撤消该乘客项；否则给出相应的提示信息。③ 将某航次的余票数恢复初值：为该航次的最大客票数; ④ 显示：显示该机场各航次班机的售票情况。
（2）系统的数据结构：① 系统中用一个航次表(顺序表)反映各航次的余票情况；用乘客表(双向链表)，按乘客姓氏字母词典顺序连接相同航次各乘客信息项。② 结点结构：航次表结点结构     data1 data2  rlink 。其中data1：航次，data2：余票，rlink：指向乘客表。

乘客表结点结构如下：llink  data1 data2 rlink  。其中data1：乘客姓名，data2：票数，llink：指向其前一个乘客，rlink：指向其后一个乘客。
                                                        
（3）系统需要的输入输出数据：1) 输入数据，t为功能标志，不同的功能要求不同的输入数据。① t = 0，设置或恢复余票数初值: 输入V-需要设置或恢复初值的航次。② t = 1，订票：输入V-订票的航次，A-乘客姓名，C-订票数。③ t = 2，退票：输入V-退票的航次，A-乘客姓名。2)输出数据: ① 订票时：订票成功，打印（V，A，订票数）。订票失败（订票数 > 余票数），打印（V，仅有余票数）。② 退票数：退票成功，打印（V，A，最终订票数）。退票失败（退票数>原订票数），打印“乘客未订票”，或者打印“乘客仅有的订票数”。
（4）系统的算法: 1) 输入有关数据；2) 在航次表中查找所需要的航次；3) 判别功能码t。当t = 0，则余票数恢复初值，乘客表送回到可利用空闲栈，转4)。当t =1（表示订票）：若余票数>=订票数，则①修改该航次余票数；②建立乘客信息项，插入乘客表；③打印航次、姓名、订票数；④转(4)。否则打印仅有余票数；转(4)。当t = 2(表示退票)；若在乘客表中找到乘客项，若退票数<=订票数；则①修改乘客订票数；②修改该航次余票数；③打印（航次、乘客姓名、最终订票数）；④若订票数= 0，则该乘客结点送回到可利用空闲栈；转(4)。否则转(4)。否则打印仅有的订票数；转4)。否则打印乘客未订票信息；转4)。当t = 4时，则打印各航次售票情况；4)算法结束。