数据结构教程习题答案 李蓉蓉 安杨等编著第三版 第六章答案.pdf

6.1 /********************************************* 题目：已知A[n]为整数数组，编写一个递归算法求n 个元素的平均值 设计：狼影 时间;2012.10.1 *****************************************************/ # include stdio.h # define size 100 float sum = 0; // 函数声明 float cal_average(int *a,int i,int n); main() { int n; int i; float average; int a[size]; //输入数据的个数 printf(输入数据的个数\n); scanf(%d, n); //输入n 个数据 printf(输入数据\n); for(i = 0; in; i++) scanf(%d, a[i]); //求平均数 average = cal_average(a,0,n); printf(平均数数%f\n, average); } //递归求平均数 float cal_average(int *a,int i,int n) { if(i=n) return (sum/n); else { sum += a[i]; return (cal_average(a, i+1, n)); 1 } } /*************************************** 输入数据的个数 5 输入数据 1 2 3 4 5 平均数数3.000000 Press any key to continue **********************************************/ 6.2 /******************************* 题目;有一个不带表头结点的单链表，设计如下的递归算法：（下面的代码实现的顺序为了方 便可能与问题的顺序不一致） 1.求以h 为头指针的单链表的节点的个数 2.正向显示以h 为头指针的单链表的所有节点值 3.反向显示以h 为头指针的单链表的所有节点值 4.删除以h 为头指针的单链表中值为x 的第一个节点 5.删除以h 为头指针的单链表中值为x 的所有节点 6.输出以h 为头指针的单链表中最大节点值 7.输出以h 为头指针的单链表中最小节点值 设计;狼影 时间：2012.10.1 ************************************************/ # include stdio.h # include stdlib.h //节点类型按课本上的来写 typedef int ElemType; typedef struct node { ElemType data; struct node *next; }NODE; int number = 0; // 函数声明 NODE *creat_list(void); void front_output(NODE *pHead); 2 void back_output(NODE *pHead); int node_number(NODE *pHead); int cal_max(NODE *pHead); int cal_min(NODE *pHead); NODE *delete_x(NODE *pHead, int x); NODE *delete_all_x(NODE *pHead, int x); main() { NODE *pHead; int max, min; int number, x; int sert; //首先先创建一个链表 printf(输入数据按0 结束\n); pHe