06. *date:2023年10月27日
07. *版本:v1.0.1
08. *作業系統:xp
09. *執行環境:vc6.0
10. *問題描述: 建立廣義表的演算法庫。
11. */
標頭檔案：glist.h
#ifndef glist_h_included
#define glist_h_included
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
#endif // glist_h_included
#include #include #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)}}
#include #include "glist.h"
int main()
知識總結：
建好演算法庫，就是打好基礎。
第九周 建立廣義表演算法庫
作 者 孫子策 完成日期 2016.10.27 問題描述 建立廣義表演算法庫，包括 頭文glist.h，定義資料型別，宣告函式 原始檔glist.cpp，實現廣義表的基本運算，主要演算法包括 int gllength glnode g 求廣義表g的長度 int gldepth glnode g 求廣...
第九周 廣義表演算法庫及應用
檔名稱 專案.cpp 作 者 紀冬雪 完成日期 2015年11月10日 版 本 號 v1.0 問題描述 1 建立廣義表演算法庫，包括 頭文glist.h，定義資料型別，宣告函式 原始檔glist.cpp，實現廣義表的基本運算，主要演算法包括 int gllength glnode g 求廣義表g的長...
第九周上機實踐 專案4（1） 建立廣義表演算法庫
檔名稱 test.cpp 完成日期 2015年11月1日 版本 v1.0 問題描述 建立廣義表演算法庫 輸入描述 無 程式輸出 輸出廣義表長度 深度 1.標頭檔案 glist.h，包含定義廣義表資料結構的 巨集定義 要實現演算法的函式的宣告 ifndef glist h included defin...