第九周项目4--广义表算法库及应用--（2）广义表的原子个数和最大原子

最新推荐文章于 2022-05-08 16:30:39 发布

媚眼如魅

最新推荐文章于 2022-05-08 16:30:39 发布

阅读量1k

点赞数

本文链接：https://blog.csdn.net/meiyanrumei/article/details/52904117

版权

本文探讨了广义表的基本运算，包括计算广义表中的原子个数以及找出最大原子。通过实例代码展示了如何实现这些操作，并对相关知识点进行了总结，强调了学习广义表的重要性。

摘要由CSDN通过智能技术生成

问题及代码：

/*    
*烟台大学计算机控制与工程学院     
*作    者：刘倩    
*完成日期：2016年10月23日 
*问题描述:设计算法，求出给定广义表g中的原子个数和最大原子
*/

（1）glist.h代码

typedef char ElemType;  
typedef struct lnode  
{  
    int tag;                    //节点类型标识  
    union  
    {  
        ElemType data;          //原子值  
        struct lnode *sublist;  //指向子表的指针  
    } val;  
    struct lnode *link;         //指向下一个元素  
} GLNode;                       //广义表节点类型定义  
  
int GLLength(GLNode *g);        //求广义表g的长度  
int GLDepth(GLNode *g);     //求广义表g的深度  
GLNode *CreateGL(char *&s);     //返回由括号表示法表示s的广义表链式存储结构  
void DispGL(GLNode *g);                 //输出广义表  
int atomnum(GLNode *g);  //求广义表g中的原子个数  
ElemType maxatom(GLNode *g);            //求广义表g中最大原子

（2）glist.cpp代码