第9周项目4-广义表算法库及应用（2）

问题：

/*
Copyright (c)2016,烟台大学计算机与控制工程学院
All rights reserved.
文件名称：项目4-2.cbp
作 者：程德泉
完成日期：2016年10月27日
版 本 号：v1.0

问题描述：（1）设计一个算法，求出给定广义表g中的原子个数。
（2）设计一个算法，求出给定广义表g中的最大原子。
输入描述：无
程序输出：测试数据
*/

代码：

1. #include "glist.h"  
2.   
3. int atomnum(GLNode *g)  //求广义表g中的原子个数  
4. {  
5.     if (g!=NULL)  
6.     {  
7.         if (g->tag==0)  
8.             return 1+atomnum(g->link);  
9.         else  
10.             return atomnum(g->val.sublist)+atomnum(g->link);  
11.     }  
12.     else  
13.         return 0;  
14. }  
15.   
16. ElemType maxatom(GLNode *g)             //求广义表g中最大原子  
17. {  
18.     ElemType max1,max2;  
19.     if (g!=NULL)  
20.     {  
21.         if (g->tag==0)  
22.         {  
23.             max1=maxatom(g->link);  
24.             return(g->val.data>max1?g->val.data:max1);  
25.         }  
26.         else  
27.         {  
28.             max1=maxatom(g->val.sublist);  
29.             max2=maxatom(g->link);  
30.             return(max1>max2?max1:max2);  
31.         }  
32.     }  
33.     else  
34.         return 0;  
35. }  
36.   
37. int main()  
38. {  
39.     GLNode *g;  
40.     char *s="(b,(b,a,(#),d),((a,b),c((#))))";  
41.     g = CreateGL(s);  
42.     DispGL(g);  
43.     printf("\n");  
44.     printf("原子个数 :%d\n", atomnum(g));  
45.     printf("最大原子 :%c\n", maxatom(g));  
46.     return 0;  
47. }  

运行结果：

知识点总结：

广义表算法库的应用。

学习心得：

广义表的应用中求个数主要是一个计数的累加。