試按表頭、表尾的分析方法編寫求廣義表的深度的遞迴程式。
輸入一串以『(』開始，以『(』結束的字串，並且輸入的左右括號必須匹配，如：(),(())……
分別輸出按表頭、表尾分析方法求廣義表深度的結果，每個結果佔一行。
((a,b,(c,(d,e),f)),g)
#include#include
struct
node
; };
void
creategeneralnode (
struct
node *pre);
void
creategenerallist (
struct
node *head);
void
run ();
intgetdepth (
struct
node *node);
intmain()
void
creategeneralnode (
struct
node *pre)
if(s>=
'a'&&s<=
'z')
else
cur->before=pre;
cur->data=s;
cur->next=null;
cur->judge=1;
creategeneralnode (cur);
} else
else
cur->before=pre;
cur->down=null;
cur->next=null;
cur->judge=0;
creategeneralnode (cur);
} else
creategeneralnode (pre);
} }
} }
void
creategenerallist (
struct
node *head)
void
run ()
intgetdepth (
struct
node *node)
else
else
} max=depth>max?depth:max;
} if
(node->judge)
else
else
} return
max=depth>max?depth:max;
}
求廣義表深度（嚴5 30）
試按表頭 表尾的分析方法編寫求廣義表的深度的遞迴程式。輸入一串以 開始，以 結束的字串，並且輸入的左右括號必須匹配，如 分別輸出按表頭 表尾分析方法求廣義表深度的結果，每個結果佔一行。include include include typedef char elemtype typedef stru...
廣義表的建立，遍歷，求深度
include typedef char atomtype typedef enum elemtag atom 0，表示原子 list 1，表示子表 typedef struct glnode htp 表結點的指標域htp，包括 表頭指標域hp和表尾指標域tp atom htp atom htp 是...
求廣義表長度
廣義表 gl 採用頭尾表示儲存，設計乙個演算法，求 gl 的長度。有點問題，深度大的話就會出錯，但我不想弄了 手動狗頭 include include typedef struct glnode ptr glist void initglist glist l glnode creatglist g...