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

来源：互联网发布：淘宝宝贝评价排序编辑：程序博客网时间：2024/05/11 12:34

问题及代码：

/*   Copyright (c)2016,烟台大学计算机与控制工程学院   All rights reserved.   文件名称：项目4（2）.cpp   作    者：孙子晴   完成日期：2016年11月10日   版 本 号：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;    }

运行结果：

知识点总结：
广义表算法库的应用。

0 0