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

最新推荐文章于 2020-01-22 11:27:56 发布

sdwangjingqi

最新推荐文章于 2020-01-22 11:27:56 发布

阅读量202

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/sdwangjingqi/article/details/52986621

本文介绍了一个用于计算广义表中原子元素数量的算法，并通过C++代码实现该算法。具体展示了如何递归地遍历广义表结构来统计原子个数，并给出了一段示例代码及运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题：

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

代码：

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

☆主函数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;  
}  
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));  
    return 0;  
}

运行结果：