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

1、6.1/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *标题：已知的An是整数数组，并编写计算n元素平均值的递归算法设计：狼影时间2012.10.1* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *# include# define size 100float sum=0；/函数声明Float cal _ average (int * a，int I，int n)；Mai

2、n()int n；int I；Float averageint asize；/输入数据计数Printf(“输入数据计数 n”)；scanf(“% d”，n)；/输入n个数据Printf(“数据输入 n”)；for(I=0)；I=n)return(sum/n)；Elsesum=aI；Return (cal_average(a，I 1，n)；/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *输入数据数5输入数据1 2 3 4 5平均数3.000000Press any key to continue* * *

3、 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *6.2/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *标题；标题。有没有标题节点的单个链接列表，并设计以下递归算法：(为了方便，以下代码可能与问题的顺序不匹配：）1.查找使用h作为头指针的单个链接列表中的节点数2.向前显示单个链接列表中所有节点的值，标题指针为h3.反转使用h作为头指针的单个链接列表中所有节点的值4.从使用h作为头指针的单个链接列表中删除值为x的第一个节点5.从

4、使用h作为头指针的单个链接列表中删除值为x的所有节点6.输出使用h作为头指针的单个链接列表的最大节点值7.以h作为标题指针输出单个链接列表的最小节点值设计狼的影子时间：2012.10.1* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *# include# include/节点类型写在教科书上Typedef int ElemTypeTypedef struct nodeElemType dataStruct node * next NODEint number=0；/函数声明NODE * c

5、reat _ list(void)；void front _ output(NODE * pHead)；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 * pHeadInt max，minInt number，x；Int se

6、rt/首先创建连接的列表Printf(输入数据通过按0结束 n )；PHead=creat _ list()；If(pHead！=NULL)/向下正向输出内容Printf(“正向输出结果 n”)；front _ output(pHead)；printf(“ n”)；/反向输出关联的列表内容Printf(“反向输出结果 n”)；back _ output(pHead)；printf(“ n”)；/查找节点数number=node _ number(pHead)；Printf(“节点数%dn”，编号)。/最大输出max=cal _ max(pHead)；Printf(“最大值%dn”，max)；/

7、寻找最小值min=cal _ min(pHead)；Printf(“最小值：%dn”，min)；/删除关联列表中值为x的第一个元素Printf(“输入删除的元素值 n”)；scanf(“% d”，x)；DoPrintf(删除所有x 1，第一个x 0 n )；scanf(“% d”，sert)； while(sert 0 | | ser t1)；交换机(sert)Case 0:PHead=delete_x(pHead，x)；Printf(“其馀节点 n”)；front _ output(pHead)；printf(“ n”)；Break盘柜1:PHead=delete_all_x(pHead，x

8、)；Printf(“其馀节点 n”)；front _ output(pHead)；printf(“ n”)；BreakElsePrintf (linklist为空 n )；/创建递归链接列表NODE *creat_list(void)elem type n；NODE * pNowscanf(“% d”，n)；If(0=n)Return NULLElsePNow=(NODE *)malloc(sizeof(NODE)；If(NULL=pNow)Printf(“内存分配失败 n”)；exit(-1)；PNow-data=n；PNow-next=creat _ list()；Return pNow/

9、正向输出关联的列表内容Void front_output(NODE *pHead)If(NULL=pHead)ReturnElseprintf(“% d”，pHead-data)；front _ output(pHead-next)；/反向输出关联列表的内容Void back_output(NODE *pHead)If(NULL=pHead)ReturnElseback _ output(pHead-next)；printf(“% d”，pHead-data)；/查找节点数Int node_number(NODE *pHead)If(NULL=pHead)return 0；Elsereturn

10、(node _ number(phead-next)1)；/寻找最大值Int cal_max(NODE *pHead)Int max，max 1；If(pHead-next=NULL)max=pHead-data；Elsemax=pHead-data；max 1=(cal _ max(pHead-next)；Max=(maxmax1)？Max:max1Return max/寻找最小值Int cal_min(NODE *pHead)Int min，min 1；If(pHead-next=NULL)min=pHead-data；Elsemin=pHead-data；min 1=cal _ min(

11、pHead-next)；Min=(mindata！=x)Phead-next=delete _ x (phead-next，x)；Return pHeadElsePNow=pHeadPHead=PHead-next；free(pNow)；Return pHead/删除所有x节点Node * delete _ all _ x (node * phead，int x)NODE * pNowIf(pHead！=NULL)平视数据(If)！=x)phead-next=delete _ all _ x(phead-next，x)；Return pHeadElsePNow=pHeadPHead=PHead

12、-next；free(pNow)；Return delete_all_x(pHead，x)；ElseReturn NULL/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *输入数据以零结尾1 2 3 4 2 7 20正向输出的结果是1 2 3 4 2 7 2反向输出的结果是2 7 2 4 3 2 1节点数为7最大值为7最小值为1输入删除的元素值2按delete all x 1，第一个x按01其馀节点包括1 3 4 7Press any key to continue* * * * * * *

13、* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */女王的问题(仅供参考)/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *标题：递归解答女王的问题(n*n)练习：狼的影子时间：2012.10.1* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *# include# include# define size 20/函数声明Void place(int row，int n)；Bool is_set(int row，int I)；void print(