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

来源：互联网发布：海隆软件待遇好吗编辑：程序博客网时间：2024/05/16 09:43

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

头文件代码见广义表算法库

main.cpp文件代码：

#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;    }

运行结果：

0 0