订票问题(线性表)

订票问题(线性表)

时间： 1ms        内存：128M

描述：

设民航公司有一个自动预订飞机票的系统，该系统中有一张用双重链表示的乘客表，表中结点按乘客姓氏的字母序相链。例如，下面是张某个时刻的乘客表。试为该系统写出一个当任一乘客要订票时修改乘客表的算法。

输入：

序号    data    Llink     Rlink

 1      Liu      6       5

 2      Chan     4       9

 3      Wang     5       7

 4      Bao      0       2

 5      Mai      1       3

 6      Dong     8       1

 7      Xi       3       0

 8      Deng     9       6

 9      Cuang    2       8

输出：

示例输入：

示例输出：

提示：

参考答案（内存最优[0]）：

#include <iostream>
using namespace std;
int main()
{return 0;}

参考答案（时间最优[0]）：

#include <iostream>
using namespace std;
int main()
{return 0;}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。