【正文】 個結點由三個域構成。main()建立一個用字符數(shù)組存儲的廣義表，用字符指針s指向它輸入廣義表生成數(shù)組廣義表結構遍歷廣義表建立堆棧查找待查元素，flag=1，找到待查元素，反之，沒有查到。)39。本函數(shù)實現(xiàn)過程如下：FindGListX(GList *g,char x,int amp。}四、 上機調試調試函數(shù)FindGListX(GList *g,char x,int flag) 時，函數(shù)起不了作用， 對于flag 的值不能做改變，在mian函數(shù)中使用兩個scanf（）函數(shù)，后面一個函數(shù)得不到運行。 }，當輸入空表時，不能輸出空表不能求表尾這句提示語。程序中使用switch函數(shù)，將每個操作分開進行。 //往后掃描字符 if(ch!=39。) //當前字符為39。 while (g!=NULL) //若不為空 { if (gtag==1) //若為表結點 { dep=GLDepth(g)。g==NULL) //若其為空表時，輸出空表不能求表尾 { printf(空表不能求表尾\n)。 //遞歸調用其后續(xù)結點 }}void NIGList(GList *g,SeqStack *s) //求廣義表的逆表{ if(g!=NULL) if (gtag==1) //若為表結點時 { stop++。 }}void main(){ GList *g,*gt。 printf( \t\t |*** ***|\n)。 if (mark) printf(找到待查元素！\n)。 NIGList(g,k)。 else { system(cls)。 break。 getchar()。 while(m) { DispGL(g)。,39。amp。 //定義個新廣義表p p=g。}} int GLDepth(GList *g) //求廣義表的深度{ int max=0,dep。 //若都不滿足，則為原子結點， }} ch=*s。s) //建立廣義表 ,生成廣義表的鏈式存儲結構{ GList *h。七、總結廣義表的運算包括廣義表的建立、查找、求表頭、求表尾、求深度、廣義表刪除、求逆表，依據(jù)原子結點和結點的存儲結構不同，進行相應的操作。xz)。求廣義表深度的遞歸函數(shù)GLDepth（）如 輸出結果1 若h為空表max{GLDepth(sh)|sh為h的子表}+1 其他情況實現(xiàn)過程如下：int GLDepth(GList *g) { if (gtag==0) 為原子時返回； g=g。(39。s) { 讀入廣義表的一個字符給ch； if (ch!=空格39。typedef struct { ElemType data[maxlen] 。廣義表濃縮了線性表、數(shù)組等常見的數(shù)據(jù)結構的特點，在有效利用存儲空間方面更勝一籌，目前在文本處理、人工智能、代數(shù)操作和計算機圖形方面等各個領域都具有應用價值。 用什么方法才能查找到廣義表中每一個元素，如何標志是否找到待查元素。typedef struct GLode//廣義表結構體的定義{ int tag。輸出結果再見 歡迎使用輸出退出運算，并輸出再見。) 遞歸構造后續(xù)子表； else 處理表的最后一個元素 返回廣義表指針}遍歷廣義表DispGL(GList *g)。 if (gtag ==1amp。 FindGListX(g,x, flag)。選擇1，程序提示，輸入要查找的元素，若該元素在廣義表中，程序顯示：找到待查元素。 //指向子表的指針 } val。) //若當前字符為(時，執(zhí)行下列操作 { htag=1。 }void DispGL(GList *g) //遍歷廣義表 { if(g==NULL) return 。 //定義個新廣義表p if (gtag ==1amp。 //p被賦為其后續(xù)結點 t=(GList *)malloc(sizeof(GList))。 //遞歸調用將子表存入棧中 } else //若為原子結點時 { stop++。 int y=0,mark,m=1。 printf( \t\t |*** ***|\n)。DispGL(gt)。 printf(再