C语言自动预订飞机票问题

2．自动预订飞机票问题（难度2)

设民航公司有一个自动预订飞机票的系统。该系统中有一张用单向链表表示的乘客表，下表中的结点按乘客姓氏的字母顺序相链。例如，下面是张某个时刻的乘客表。设计程序完成以下功能。

序号 data link rlink

1 lu 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

1)建立一个静态双向链表L;

2)输入表中记录;

3)输出表中所有记录;

4)任一乘客要订票则增加相应记录;

5)某一乘客要退票时则删除相应记录;

6)有合理的提示，每个功能可以设立菜单,根据提示,可以完成相关的功能要求。

提示:

静态双向链表结构定义:

typedef struct node{ char data[maxsize];//姓名，maxsize是可能达到的用户名的最大长度int link,rlink; //前向、后向链，其值为乘客数组下标值}unode;unode user[max]; //max是可能达到的最多客户数

源码下载

链接：/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111

提取码：1111