ZGSOJ:1751 订票问题(线性表)

描述 

设ZJGSU民航公司有一个自动预订飞机票的系统，该系统中采用双重链表记录乘客信息，

表中节点按乘客姓氏的字典序相链。 例如，下面是张某个时刻的乘客表。

我们将每个乘客视作链表中的一个节点，

其中data代表乘客姓名，Llink表示该节点的前驱节点，Rlink表示该节点的后继节点。

我们规定data不超过20个ASCII字符，且假定没有名字重复的乘客。Llink为0的节点为该链表的首元节点，Rlink为0的节点为该链表的尾节点。链表的规模不超过20个节点。

序号    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

现在请你为该系统实现Add,Delet,Query,Print四种基本操作，具体如下：

Add——为链表中添加一个乘客。例如Add WangJiangYi表示将一个名为WangJiangYi的