实验三模拟民航公司自动订票系统.docVIP

实验三 模拟民航公司自动订票系统 一、实验目的 1、掌握线性表链式存储结构的特点。 2、能够利用链表的基本操作解决实际问题。 二、实验内容 民航自动订票系统乘客登记表中按照乘客姓氏的英文字母顺序排列，要求设计算法，实现任意一个乘客订票和退票服务。 三、问题分析 该自动订票系统中以双链表存储形式表示乘客登记表，表中结点按乘客姓氏的英文字母顺序排列，结点序号表示乘客的座位号。考虑到在自动订票系统中，节点的插入和删除（订票为插入，退票为删除）非常频繁，因此把乘客表设计成一个首尾相接的循环双重链表，并增添了一个表头。当乘客表示空表时，只有表头存在，表头左、右指针均指向其本身。 设飞机有120个座位，则可设计一个有121个结点的双链表。 变量说明： D（i）：结点关键字，用以存放乘客姓名。 Lnext(i)：结点的左指针。 Rnext(i)：结点的右指针。 X：订票的乘客姓名。 Y：退票的乘客姓名。 F1：乘客表的首指针。 F2：空座位表的首指针。 Q：结点的地址。 设表头的数据域中存放的航次及日期格式为：A300B/2006.5.1 例：空乘客表 座位号 D（i） Lnext（i） Rnext（i） 1 A300B/2006.5.1 1 1 2 3 3