第九周專案4 廣義表演算法庫及應用1

問題及**：

/* 
* 檔名稱：專案4.cpp 
* 作    者：陳哲 
* 完成日期：2023年11月3日 
* 版 本 號：v1.0  
*問題描述：（1）建立廣義表演算法庫，包括： 
① 頭文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函式，測試上面實現的演算法 
*輸入描述：無 
*程式輸出：測試資料 
*/

標頭檔案glist.h**：

#include #include typedef char elemtype;
typedef struct lnode
val;
struct lnode *link;         //指向下乙個元素
} glnode;                       //廣義表節點型別定義
int gllength(glnode *g);        //求廣義表g的長度
int gldepth(glnode *g);     //求廣義表g的深度
glnode *creategl(char *&s);     //返回由括號表示法表示s的廣義表鏈式儲存結構
void dispgl(glnode *g);                 //輸出廣義表g

原始檔glist.cpp**：

#include "glist.h"
int gllength(glnode *g)     //求廣義表g的長度
return n;
}int gldepth(glnode *g)      //求廣義表g的深度
g1=g1->link;            //使g1指向下乙個元素
}return(max+1);          //返回表的深度
}glnode *creategl(char *&s)      //返回由括號表示法表示s的廣義表鏈式儲存結構
else if (ch==')')
g=null;                     //遇到')'字元,g置為空
else if (ch=='#')               //遇到'#'字元，表示為空表
g=null;
else                            //為原子字元
}else                                 //串結束,g置為空
g=null;
ch=*s++;                            //取下乙個字元
if (g!=null)                        //串未結束，繼續構造兄弟節點
return g;                           //返回廣義表g
}void dispgl(glnode *g)                  //輸出廣義表g
if (g->link!=null)}}