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

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

代码：

头文件及功能函数实现见【广义表算法库】

#include "glist.h"        int atomnum(GLNode *g)  //求广义表g中的原子个数    {        if (g!=NULL)        {            if (g->tag==0)                return 1+atomnum(g->link);            else                return atomnum(g->val.sublist)+atomnum(g->link);        }        else            return 0;    }        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("原子个数 :%d\n", atomnum(g));        printf("最大原子 :%c\n", maxatom(g));        return 0;    }    

运行结果：