稀疏多项式的运算用链表_链表应用（3）——计算平均数的程序设计

计算平均数的程序设计有很多种，无论怎样编写这个程序设计都离不开变量的使用，及链表的使用。

以往使用的链表是预先设计好的，比如设计音乐用到链表主要把音符合音拍都在链表中，然后直接调用就可以了。

平均数的链表，可以想象一下，并不是知道每名学生的分数，因此，那么输入分数的过程就是构建链表的过程，最后通过变量、运算命令模块，算出平均值。和以往应用链表不同的，是自己构建添加链表，即空的容器中，放入东西。是这个程序设计的关键。

而计算所有输入分数的数值，就是结合运算命令模块和链表中运行顺序的变量进行计算，最后用和除以链表的项目数，就得出平均值。

通过上面的分析，可以看出，在程序设计中，需要询问并且重复执行，询问什么，首先我们要知道一共多少个学生算平均数，将回答的数字赋值给一个总数的变量。接着，用到重复执行的结构，询问分数，一个个输入。输入一个分数，将回答赋值给链表，输入的数字和总数的变量一样时，这样，就开始计算平均数。

最后，是通过说和连接的命令模块，把平均数说出来，可以简单的说出，还可以多用几个连接，把一共多少个学生，平均数是多少。这样表达出来，输出的过程在程序设计中常用的就是说的命令模块。

这个程序设计可以一个大的程序，即通过整体上是顺序结构，运行过程中有重复执行的结构，最后输出计算的结果。但是这样做还是容易出错，因次，这个程序设计可以通过自定义模块，这样就很容易理解，也很好编写了。首先就是自定义询问的分数，然后定义输入分数，最后定义计算平均数，还可以细分分为再定义一个输出结果的模块。这样通过四个自定义模块，命名写清楚，很容易就理解了这个程序。

如果从开始，到最后，都是一个程序，这样也没有问题。但是就是有些乱。将一个大程序分解成若干个小程序，在程序设计中是一个非常重要的思维方式。