订票问题(线性表)

订票问题(线性表)

时间： 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

输出：

示例输入：

示例输出：

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转