5.32④ 试编写判别两个广义表是否相等的递归算法。

来源:互联网 发布:oracle导出表空间数据 编辑:程序博客网 时间:2024/05/23 07:24
Status Equal(GList A, GList B)
/* 判断广义表A和B是否相等,是则返回TRUE,否则返回FALSE */
{
    if(A==null && B==null)
        return OK;
    if(A->tag==0 && B->tag==0){
        if(A->un.atom == B->un.atom)
            return OK;
        else
            return ERROR;    
    }else if(A->tag==1 && B->tag==1){
        if(Equal(A->un.ptr.hp, B->un.ptr.hp) && Equal(A->un.ptr.tp, B->un.ptr.tp))
            return OK;
    }else
        return ERROR;           
}
0 0
原创粉丝点击