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

问题：

/* 
Copyright (c)2016,烟台大学计算机与控制工程学院 
All rights reserved. 
文件名称：123.cpp 
作    者：王靖淇
完成日期：2016年10月31日 
版 本 号：v1.0 
问题描述：设计一个算法，求出给定广义表g中的最大原子
输入描述：无 
程序输出：测试数据 
*/

代码：

☆头文件及功能函数详见项目4（1）

☆主函数main.cpp

#include "glist.h"
ElemType maxatom(GLNode *g)             //求广义表g中最大原子  
{  
    ElemType max1,max2;  
    if (g!=NULL)  
    {  
        if (g->tag==0)  
        {  
            max1=maxatom(g->link);  
            return(g->val.data>max1?g->val.data:max1);  
        }  
        else  
        {  
            max1=maxatom(g->val.sublist);  
            max2=maxatom(g->link);  
            return(max1>max2?max1:max2);  
        }  
    }  
    else  
        return 0;  
}  
int main()  
{  
    GLNode *g;  
    char *s="(b,(b,a,(#),d),((a,b),c))";  
    g = CreateGL(s);  
    DispGL(g);  
    printf("\n");  
    printf("最大原子为 :%c\n", maxatom(g));  
    return 0; 
}  

运行结果：

知识点总结:

运用了求广义表中最大原子的算法。

学习心得：

分两种情况讨论，注意与算法库的算法建立联系。