7、户订票额不超过乘员定票总额 ， 登记信息加到客户名单域结束在排队等候乘员名单域中添加客户信息（5）办理退票业务开始调用find函对航线搜索数p1!=NULLp1！=NULL删除客户信息重新将航线名单域指向订票单链表的头指针 ， 重新将航线名单域指向订票单链表的头指针 ， r指向排队等候名单队列的尾结点t不为空将客户信息插到订票客户名单链表头结点将客户信息插到订票客户名单链表结束（6）排序：sort_tkt(）六、调试情况 ， 设计技巧及体会1总体过程编译和调试工具：选择Visual C+6 。
0 ， 该工具稳定 ， 其中有一个强大的调试工具,但我不是熟悉 。
还需要进一步的练习 。
2 在一周半的时间里 ， 不断地对程序及各模块进 。

8、行修改、编译、调试、运行 ， 其间遇到很多问题：(1）因本人能力有限 ， 在编写的时候只使用了相对较为简单的基础语言， 代替了相对较为复杂的语言 ， 降低了运行效率 。
（2)程序在起初设计的时候 ， 经常出现溢出错误 ， 而且不只一处 。
为了修正这些溢出错误 ， 耗费了大量的时间 ， 修正解释之后再看源程序 ， 才发现原来只是因为开始的函数定义的数据类型出现了问题 ， 对函数的定义不清楚 ， 字符的不正确定义造成了后期大量的纠错工作 ，（3）由于忘记了一些c语言的规范使得在调试过程中一些错误没有发现 。
例如,调用函数时 ， 数组只需要传递数组名即可；字符0和整形的0是不同的文明不可以直接对其画等号 。
（4）测试用例具有一定的广泛性 。
运行程序时输 。

9、入了多种不同字符信息 ， 经过多次修改结果达到了预期效果 。
说明程序具有一定的可靠性和稳定性 。
3 通过调试我自己认为 ， 在哈夫曼编码译码系统中用出栈入栈进行哈夫曼译码编码译码要简单于使用数组 ， 而使用结构体数组来存储待编译的字符 ， 编码译码时通过结构体数组来实现要优于使用链表 。
4 。
调试体会经过这次实习 ， 我对调试掌握的更加熟练了 ， 改变了过去只调试不知道如何对照程序语言修改程序的坏习惯 ， 对调试也有了新的认识 ， 意识到了程序语言的规范性以及我们在编程时要有严谨的态度 ， 同时在写程序时如果加一定量的注释 ， 既增加了程序的可读性 ， 也可以使自己在读程序时更容易 。
七、参考文献严蔚敏、吴伟民 数据结构严蔚敏 数据结构题集耿国 。

10、华数据结构-C语言描述王曙燕 C语言程序设计八、附录：源代码/航空票务管理系统源代码/#include stdio 。
h#include stdlib 。
h#include define MAXSIZE 3 /*定义航线量的最大值*/typedef struct wat_ros char name10;
/*姓名*/int req_amt；/订票量*/struct wat_ros next；qnode,qptr；typedef struct pqueue qptr front；/*等候替补客户名单域的头指针/qptr rear;
/等候替补客户名单域的属指针/linkqueue；typedef str 。

11、uct ord_ros char name10；/客户姓名/int ord_amt;
/*订票量/int grade;
/舱位等级*/struct ord_ros next；linklist；struct airline char ter_name10；/*终点站名 /char air_num10;
/*航班号/char plane_num10；/飞机号*/char day7；/*飞行周日(星期几）/int tkt_amt；/乘员定额/int tkt_sur；/*余票量*/linklist *order；/乘员名单域,指向乘员名单链表的头指针*/linkqueue wait;
/*等候替补的客户名单域 。

12、,分别指向排队等候名单队头队尾的指针/lineinfo；struct airline start;
void display（struct airline info）/*打印每条航线的基本信息/printf(”%8st3stst%4stt3dt10dn”,info-ter_name,infoair_num,infoplane_num ， infoday,info-tkt_amt ， infotkt_sur）;
void list（）/*打印全部航线信息/ struct airline *info;
int i=0;
info=start;
printf（”终点站名t航班号t飞机号t飞行周日t乘员定额t余票量n) 。

13、;
while（iMAXSIZE)display（info）;
info+;
i+;
printf（nn）;
void search()/*根据客户提出的终点站名输出航线信息/ struct airline info,*find（)；char name10；int i=0;
info=start;
printf（”请输入终点站名:”)；scanf（%s”,name）;
while（i=MAXSIZE)printf(”对不起 ， 该航线未找到！n”);
elseprintf(终点站名t航班号t飞机号t飞行周日t乘员定额t余票量n)；display(info)；struct airline *find（）/*根据系统提 。

14、出的航班号查询并以指针形式返回/ struct airline info；char number10;
int i=0；info=start；printf(”请输入航班号:）;
scanf(s ， number)；while（iMAXSIZE） if（!strcmp（number,infoair_num) return info;
info+;
i+;
printf(”对不起 ， 该航线末找到！n”);

来源：(未知)

【学习资料】网址：/a/2021/0321/0021744004.html

标题：数据结构|[数据结构]-航空订票系统课程设计( 二 )