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

1. /* 
2. Copyright (c)2016,烟台大学计算机与控制工程学院 
3. All rights reserved. 
4. 文件名称：项目4-2.cbp 
5. 作    者：陈鹏鹏
6. 完成日期：2016年11月10日 
7. 版 本 号：v1.0 
8.  
9. 问题描述：（1）设计一个算法，求出给定广义表g中的原子个数。 
10.           （2）设计一个算法，求出给定广义表g中的最大原子。 
11. 输入描述：无 
12. 程序输出：测试数据 
13. */  

头文件及功能函数详见 广义表算法库

代码：

[cpp]  view plain  copy

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. }  

运行结果：