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

问题及代码：

/*    
*烟台大学计算机控制与工程学院     
*作    者：刘倩    
*完成日期：2016年10月23日 
*问题描述：建立广义表算法库，包括：  
① 头文glist.h，定义数据类型，声明函数；  
② 源文件glist.cpp，实现广义表的基本运算，主要算法包括： 

  int GLLength(GLNode *g);    //求广义表g的长度 
  int GLDepth(GLNode *g);     //求广义表g的深度 
  GLNode *CreateGL(char *&s); //返回由括号表示法表示s的广义表链式存储结构 
  void DispGL(GLNode *g);     //输出广义表g 
③ 设计main函数，测试上面实现的算法  
*/ 

（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