求廣義表深度（嚴5 30）

試按表頭、表尾的分析方法編寫求廣義表的深度的遞迴程式。

輸入一串以『(』開始，以『(』結束的字串，並且輸入的左右括號必須匹配，如：(),(())……

分別輸出按表頭、表尾分析方法求廣義表深度的結果，每個結果佔一行。

#include #include #include typedef char elemtype;

typedef struct lnode
val;
struct lnode *link;
} glnode;
glnode *creategl(char *&s)
else if (ch==')')
g=null;
else
}else
g=null;
ch=*s++;
if (g!=null)
if (ch==',')
g->link=creategl(s);
else
g->link=null;
return g;
}int gldepth(glnode *g)
g1=g1->link;
}return(maxg+1);
}int main()

typedef enum  elemtag;  

typedef struct glnode ptr; 
}un; 
} *glist;

int glistdepth(glist ls)  

/* return the depth of list */ 
return max + 1;//非空表的深度是各元素的深度的最大值加1 
}

資料結構14 求廣義表深度（嚴5 30）

試按表頭 表尾的分析方法編寫求廣義表的深度的遞迴程式。輸入一串以 開始，以 結束的字串，並且輸入的左右括號必須匹配，如 分別輸出按表頭 表尾分析方法求廣義表深度的結果，每個結果佔一行。include includetypedef char elemtype typedef struct inodev...

求廣義表深度

試按表頭 表尾的分析方法編寫求廣義表的深度的遞迴程式。輸入一串以 開始，以 結束的字串，並且輸入的左右括號必須匹配，如 分別輸出按表頭 表尾分析方法求廣義表深度的結果，每個結果佔一行。a,b,c,d,e f g include include struct node void creategener...

廣義表的建立，遍歷，求深度

include typedef char atomtype typedef enum elemtag atom 0，表示原子 list 1，表示子表 typedef struct glnode htp 表結點的指標域htp，包括 表頭指標域hp和表尾指標域tp atom htp atom htp 是...