C语言程序设计10

问题10_1

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

代码10_1

#include<stdio.h>
#include<stdlib.h>

#define N 8

typedef struct list{
	int data;
	struct list *next;
}SLIST;

void fun(SLIST *h, int x){
	SLIST *p, *q, *s;
	s = (SLIST *)malloc(sizeof(SLIST));
	s->data = x;
	q = h;
	p = h->next;
	while(p!=NULL && x>p->data){
		q = p;
		p = p->next;
	}
	s->next = p;
	q->next = s;
}

SLIST * creatlist(int *a){
	SLIST *h, *p, *q;
	int i;
	h = p = (SLIST *)malloc(sizeof(SLIST));
	for(i=0; i<N; i++){
		q = (SLIST *)malloc(sizeof(SLIST));
		q->data = a[i];
		p->next = q;
		p = q;
	}
	p->next = 0;
	return h;
}

void outlist(SLIST *h){
	SLIST *p;
	p = h->next;
	if(p==NULL)
		printf("\nThe list is NULL!\n");
	else{
		printf("\nHead");
		do{
			printf("->%d", p->data);
			p = p->next;
		}while(p!=NULL);
		printf("->End\n");
	}
}

void main(void){
	SLIST *head;
	int x;
	int a[N] = {11, 12, 15, 18, 19, 22, 25, 29};
	head = creatlist(a);
	printf("\nThe list before inserting:\n");
	outlist(head);
	printf("\nEnter a number:");
	scanf("%d", &x);
	fun(head, x);
	printf("\nThe list after inserting:\n");
	outlist(head);
}

结果10_1

问题10_2

        函数$fun$的功能是：计算正整数 $num$ 各位上的数字之积。
        例如，若输入 $252$，则输出应该是 $20$。若输入 $202$，则输出应该是 $0$。

代码10_2

#include<stdio.h>
#include<conio.h>

long fun(long num){
	long k = 1;
	do{
		k *= num%10;
		num /= 10;
	}while(num);
	return(k);
}

main(void){
	long n;
	printf("\n Please enter a number:");
	scanf("%ld", &n);
	printf("\n%ld\n", fun(n));
}

结果10_2

问题10_3

         请编写函数 $fun$ ，其功能是：计算 $n$ 门课程的平均分，结果作为函数值返回。
        例如，若有 $5$ 门课程的成绩是 $：90.5，72，80，61.5，55$，则他的平均分应该为 $71.80$。

代码10_3

#include<stdio.h>

float fun(float *a, int n){
	float av = 0.0;
	int i;
	for(i=0; i<n; i++)
		av = av + a[i];
	return (av/n);
}

void main(void){
	float score[30] = {90.5, 72, 80, 61.5, 55}, aver;
	aver = fun(score, 5);
	printf("\nAverage score is:%5.2f\n", aver);
}

结果10_3