/*
*檔名稱:傳寫.cpp
*完成日期:2023年12月15日
*版本號:v1.0
*/main.cpp
#include "glist.h"
#include "stdio.h"
int main()
glist.cpp
#include
#include "stdio.h"
#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=null;
ch= * s++;//取下乙個字元
if(g!=null)//串末結束,繼續構造兄弟節點
return g;
} void dispgl(glnode *g)//輸出廣義表g
if(g->link!=null)
} } glist.h
#ifndef glist_h_included
#define glist_h_included
#include "stdio.h"
#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
#endif // glist_h_included
執行結果:
第九周專案4 廣義表演算法庫及應用
檔名稱 第9周專案4 廣義表演算法庫 4.1 cpp 作 者 高露 完成日期 2015年11月6日 版 本 號 v1.0 問題描述 1 建立廣義表演算法庫,包括 頭文glist.h,定義資料型別,宣告函式 原始檔glist.cpp,實現廣義表的基本運算,主要演算法包括 int gllength gl...
第九周專案4 廣義表演算法庫及應用
檔名稱 專案4 1.cbp 作 者 張晗 完成日期 2015年11月6日 版 本 號 v1.0 問題描述 1 建立廣義表演算法庫,包括 頭文glist.h,定義資料型別,宣告函式 原始檔glist.cpp,實現廣義表的基本運算,主要演算法包括 int gllength glnode g 求廣義表g的...
第九周專案4 廣義表演算法庫及應用
檔名稱 廣義表演算法庫 1 cpp 作 者 張雯婧 完成日期 2016年10月24日 版 本 號 v1.0 問題描述 1 建立廣義表演算法庫,包括 頭文glist.h,定義資料型別,宣告函式 原始檔glist.cpp,實現廣義表的基本運算,主要演算法包括 int gllength glnode g ...