目录

1.设计目的：

2总体设计和功能：

3.菜单设计

4.各功能代码详解（闲话少扯）：

4.1.C语言文件的操作：

4.2.读取航班信息：

C语言知识回顾 

4.3.打印航班信息

5.根据要求查找航班（航班号、起点站、终点站）

6.订票功能（链表操作）

前言：最经做了一个课程设计，设计的内容就是航空订票系统，又认真复习了一遍c语言的知识，感觉这个设计对于初学者来说，C的能力和逻辑能力会有一个提升，为了更好的总结自己学习的成果，故写下此篇博客记录一下该课程设计的重点知识，以便以后回顾。

1．  数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发

2．  通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用 。

3．  学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。

  航空订票系统：

（1）熟练掌握链表存储结构及其建立过程和常用操作；

（2）熟练掌握队列的建立过程和常用操作；

（3）学会自己调试程序的方法并掌握一定的技巧。

通过此系统可以实现如下功能：

3.1主菜单代码如下：

 界面如下：

主程序是整个系统的入口，首先初始化L和B的结构体变量，打印提示信息，然后让用户输入一个数值，从.0-4，输入数值1进入菜单1（meau1()）：

meau1()程序如下：

界面如下：

meau2() 程序如下：

界面如下： 

还有一些菜单都是都是比较简单的知识，直接看源代码即可。 

在这个系统中，需要读取两个文件，一个是航班信息文件，一个是订票客户信息文件，后缀都是（.txt），内容如下：

航班信息.txt

订票信息.txt

在系统运行时，首先会从电脑本地磁盘读取上面两个文件的信息到两个不同的结构体里面，然后就可以通过读取结构体的内容获取到这个航班信息和订票客户的信息了（注意结构体的成员变量应该是和我们所需要读取文件的内容是一致的，就是说要读取多少的内容，就需要为这个结构体变量开辟多少的静态内存）：

航班信息结构体如下:

客户订单结构体：

接下来再定义两个结构体，去定义航班信息和客户的总体信息，以及统计航班数和客户订单数量：

下贴上程序，然后再进行分析：

程序分析：

提示：文件读取的详细解释：带我查看

注意：这里打开的文件使用的相对路径。 

如果fopen返回了打开文件的首地址，打开成功，进行航班信息的读取工作。

格式化输入函数fscanf

 调用：fscanf(fpt,格式控制,地址列表);

 功能：以ASCII码值的方式从fpt关联的文件中读取数据，按格式控制字符串中指定的数据格式转换后送到由输入地址列表中相应项指定的内存单元。函数返回值为正确处理的数据项个数。

例子：

如果文件的内容为 ”6,6.6“，则可以使用如下语句读取：

//m和a是已经定义的int类型和double类型的变量

fcanf(fp,"%d,%lf",&m,&a);   //注意此处是地址列表  

fscanf(fp, "%s %s %s %s %s %s %s %d %d %d",                 L->s[i].Airno, L->s[i].start, L->s[i].end, L->s[i].sche,                 L->s[i].time1,L->s[i].time2,L->s[i].mode, &L->s[i].price,                  &L->s[i].fixed, &L->s[i].remained))

解释：fscanf函数的第一个参数是打开文件的指针变量，第二个参数格式控制，第三个参数就是读取的地址列表。

我们需要读入的数据以空格隔开，共有十个数据，所以上面橙色字体的格式控制有10个，我们需要读入的是结构体里面，定义了一个结构体变量L来存放它。

为什么是这种形式赋值：L->s[i].Airno？

回忆一下：我们传入这个函数的形参是SSList *类型的

这里为了去统计航班信息数，使用了一个结构体的嵌套：如下：

如果在函数void readinfo(SSList *L)，中需要去改变第i个航班的Airno的成员变量的值，如何做？

此处就涉及到了C语言指针一些语法的问题了，先复习一下指针的知识吧，例如我定义了一下的两个变量

上面的语句相当于做了什么事呢？用一个简图表示如下：

那么在C语言中有规定，此时：*b  和  a 的值是相等的。

注意：*b的含义是：以b内容（1000h）为地址的变量的值（那就是变量a的值咯）。

继续深入，结合结构体：

现在定义一个如下的结构体：

如果此时我们想在主函数调用一个函数去改变这个stu1结构体变量的信息，如何做？

提示：如果我们想通过函数调用的方法去改变一个函数的值，那必须传递指针才能做到，因为当你在主函数中调用一个函数，那么此时就会分一块新的空间给这个函数，即使我们改变了调用函数的值，但是函数执行结束，就会自动释放内存，也无法把我们想要的结果传递回来。所以在主函数通过调用函数的方式改变一个变量或者结构体变量，必须传递指针（当然还有返回值，但是返回值只能返回一个数据）。

因此定义一个函数为：void change_stu_msg(stu * student)

那么在这个函数中应该怎样写，可以考虑一下，这个函数的形参是stu * 类型的，表示的是接受stu结构体变量的地址，那么想要改变stu1这个结构体变量的内容，传递进来的应该是 ： stu1的地址（&stu1）。

通过上面知道，此时 student = &stu1，也就是student这个结构体指针变量存放了stu1的地址。

那么，*student 就等价于 stu1 ,此时想要改变stu1结构体变量的值，函数就可以如下这样写：

那么当我们在main主函数中调用这个函数：change_stu_msg（&stu1）;

执行结果：这个结构体变量的成员，age=10,num=20;不再是一个垃圾值了。

那么箭头  -> 和这个有什么关系？ 这点其实就是语法的规定而已

在C语言中规定：

还是拿上面的函数举例，为了方便书写，可以把 ：（*student）.    等价成为    ->    

那么 void change_stu_msg(stu * student) 也可以这样子写：

这下应该对上面的赋值语句有所了解了吧。

复习完C语言的知识，回到刚刚那么问题：

如果在函数void readinfo(SSList *L)，中需要去改变第i个航班的Airno的成员变量的值，如何做？

这个函数的形参不就是接受一个 SSList 结构体变量的指针嘛，那先定义一个结构体变量咯：SSList L;

提示：其实这个L变量就是用来存放我们的数据的，只是现在是一些垃圾值，void readinfo(SSList *L) 这个函数就是对这个变量 L 进行初始化滴。

那在主函数中调用的话，必须把L的指针传递进去，即为：readinfo（&L）；

此时就会有这样的一个关系： L = &L;     //注意此时这两个L不是一样的，一个是实参，一个是形参。形参的L可以随便改

这样看起来怪怪的，把形参的L修改成 List 把，这样容易看一点 ，即为：void readinfo(SSList *List) 

此时有这样一个关系： List = &L;    那么 *List = L 。

而L结构体有两个成员变量，如下：

改变第一个成员变量的值使用：(*List).s[MAX] 

可以看到s[MAX] 是一个数组，他是一个怎样的数组呢？AirInfo类型的数组，而Airinfo是一个结构体，那s[MAX] 就是一个结构体数组（定义MAX为20），AirInfo结构体有什么内容？

从内存角度来说其实就是开辟了类似如下的一大块静态内存：

那么想改变第2个航班的信息，就必须定位到 s[1]这个结构体咯，即为：（*List）.s[1]

想改变这个结构体变量  s[1]的成员变量  Airno[8],如何做？  即为：（*List）.s[1].Airno ="Hello"  

在C语言复习那部分，知道  （*List）.  可以等价于  List->

这样子就可以回答上面提出的问题了：

如果在函数void readinfo(SSList *List)，中需要去改变第i个航班的Airno的成员变量的值，如何做？

在函数中可以这样写：List->s[ i ].Airno ="Hello"；

从本地磁盘读取用户信息，因为其逻辑和读取航班信息是一样的，只贴出程序：

有了这两个结构体和结构体成员变量，还有文件读取函数，就可以把这些航班信息和客户信息读取到我们所定义的结构体里面，我们结构体就是存储。也就是存储到如下的结构体里面

通过在主函数调用读取航班信息和读取订票用户信息，然后把文本数据读取到L和B的结构体变量：

通过上面的函数在结构体变量已经进行了赋值，也就是说我们的航班信息和客户订票信息已经储存于内存了。

接下来就可以通过调用相应的结构体去读取信息啦：

代码如下，此处把结构体成员变量L的内容打印出来：

已上的程序完成了一些简单的文件操作，需要掌握的知识是：

1.文件的操作

2.结构体的定义

3.结构体变量的赋值

4.打印结构体变量的内容 

此处只讲解一下按航班号查询航班信息，其他两个查询方式几乎和第一个一样。

先贴出代码如下：

在界面上显示效果如下：

接下来读取航班序号，来判断你选择的航班信息：

打印航班信息：

效果如下：

其实这一部分最终要的就是链表的操作，无非就是链表的创建，链表的增加，链表的删除等问题。

所以首先需要熟悉的是链表

最近比较忙，先贴上代码吧。

代码链接：https://download.csdn.net/download/qq_36243942/10785641