資源簡介
判別兩個廣義表是否相等的遞歸算法
代碼片段和文件信息
試編寫判別兩個廣義表是否相等的遞歸算法。
要求實現以下函數:
Status?Equal(GList?A?GList?B);
/*?判斷廣義表A和B是否相等是則返回TRUE否則返回FALSE?*/
廣義表類型GList的定義:
typedef?enum?{ATOMLIST}?ElemTag;
typedef?struct?GLNode{
?????ElemTag?tag;
?????union?{
???????????char?atom;
???????????struct?{
???????????GLNode?*hp?*tp;
???????}?ptr;
?????}un;/*注意這里的un,它直接影響到p->i和p.i的用法*/
}?*GList;
算法:廣義表分為三種情況:只有空表、只有原子、子表的表頭表尾相同
??????1、當都是空表時相同
?
評論
共有 條評論