一、程序填空题

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

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

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

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

    试题程序：

    #include ＜stdio.h＞

    #include ＜stdlib.h＞

    #define N 8

    typedef struct list

    {   int data;

        struct 1ist * next;

    }SLIST;

    void fun(SL ……此处隐藏3888个字…… sp;   }

[考点] 本题考查：如何通过指针来实现计算平均分。

    本题较简单，只需用一个循环语句就可完成数组元素的求和，再将和除以课程数即可。需要注意的是本题对指针的操作，当指针变量指向一个数组时，用该指针变量引用数组元素，引用方式与数组的引用方式相同。例如，本题中a指向了score，所以通过a引用score中的元素时可以用下标法，也可以用指针运算法，a[i]和*(a+i)具有相同的作用。下标运算实际上是从当前地址开始往后取出地址中的第几个元素，当前地址下标为0。例如，若有int cc[10], *p=cc+5; ，即p指向了cc的第5个元素，则p[0]的作用与cc[5]相同；p[3]的作用是取出从当前地址(即p所指地址)开始往后的第3个元素，它与cc[8]相同；p[-2]的作用是取出从当前地址开始往前的第2个元素，它与cc[3]相同，但不提倡使用“负”的下标。

    计算平均分方法。

    掌握以IF语句。

    for(i=0; i＜n; i ++)/+求分数的总和*/

    av=av+a[i];

    return(av/n);    /*返回平均值*/