一、程序填空题

1、下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参X的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。

请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。

注意：部分源程序给出如下。

不得增行或删行，也不得更改程序的结构!

试题程序：

二、程序改错题

2、下列给定程序中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。

请改正程序中的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!

试题程序：

三、程序设计题

3、N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。

例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78.625。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

试题程序：