订票问题(线性表)

订票问题(线性表)

时间: 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;}

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

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注