1.  下列给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。
    请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
    注意：部分源程序给出如下。
    不得增行或删行，也不得更改程序的结构!
    试题程序：
    #include＜stdio.h＞
    #include＜stdlib.h＞
    #define N 6
    typedef struct node
    {
    int data;
    struct node *next;
    }NODE;
    void fun(NODE *h)
    {
    NODE *p,*q;int t;
    /********found********/
    p=______;
    while(p)
    {
    /********found********/
    q=______;
    while(q)
    {
    /********found********/
    if(p-＞data ______ q-＞data)
    {t=p-＞data;
    p-＞data=q-＞data;
    q-＞data=t;
    }
    q=q-＞next;
    }
    p=p-＞next;
    }
    }
    NODE *creatlist(int a[])
    {NODE *h,*p,*q;int i;
    ho(NODE*)malloc(sizeof(NODE));
    h-＞next=NULL;
    for(i=0;i＜N;i++)
    {q=(NODE*)malloc(sizeof(NODE));
    q-＞data=a[i];
    q-＞next=NULL;
    if(h-＞next==NULL)
    h-＞next=p=q;
    else{p-＞next=q;p=q;}
    }
    return h;
    }
    void outlist(NODE *h)
    {NODE *p;
    p=h-＞next;
    if(p==NULL)
    printf("The list is NULL!\n");
    else
    {printf("\nhead");
    do
    {printf("-＞%d",p-＞data);
    p=p-＞next;}while(p!=NULL);
    }printf("-＞End\n");
    }
    }
    main()
    {NODE *head:
    int a[N]={0,10,4,2,8,6};
    head=creatlist(a);
    printf{"\nThe original list:\n");
    outlist(head);
    fun(head);
    printf("\nThe list after sorting:\n");
    outlist(head);}

1.  下列给定程序中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。
    请改正程序中的错误，使它能得出正确的结果。
    注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
    试题程序：
    #include＜stdio.h＞
    #include＜string.h＞
    void fun(char s[], int n)
    {
    char a[80], *p;
    int i;
    /**********found**********/
    s=p;
    for(i=0; i＜n; i++)a[i]='*';
    do
    {a[i]=*p;
    i++;
    }
    /**********found**********/
    while(*p++)
    a[i]=0;
    strcpy(s, a);
    }
    main()
    {  int n; char s[80];
    printf("\nEnter a string:"); gets(s);
    printf("\nThe string\"%s\"\n", s);
    printf("\nEnter n(number of*):"); scanf("%d", &n);
    fun(s, n);
    printf("\nThe string after insert:\"%s\"\n", s);
    }

1.  N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。
    例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78.625。
    注意：部分源程序给出如下。
    请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
    试题程序：
    #include＜stdlib.h＞
    #include＜stdio.h＞
    #define N 8
    struct slist
    {
    double s;
    struct slist *next;
    };
    typedef struct slist STREC;
    double fun(STREC *h)
    {
    }
    STREC *creat(double *s)/*创建链表*/
    {
    STREC *h, *p, *q;
    int i=0;
    h=p=(STREC*)malloc(sizeof(STREC));
    p-＞s=0;
    while(i＜N)
    {
    q= (STREC * )malloc (sizeof(sTREC));
    q-＞s=s[i];i++;p＞next=q;p=q;
    }
    p-＞next=0;
    return h;
    }
    outlist(STREC *h)
    {
    STREC *p;
    p=h -＞next;
    printf("head");
    do
    {
    printf("-＞% 4.1f",p-＞s);
    p=p-＞next;/*输出各成绩*/
    }while(p!=NULL);
    printf("\n\n");
    }
    void main()
    {
    double s[N]={85,76,69,85,91,72,64,87},ave;
    STREC *h;
    h=treat(s);outlist(h);
    ave=fun(h);
    printf("ave =% 6.3f\n",ave);
    }