广工数据结构5.30③ 试按表头、表尾的分析方法重写求广义表 的深度的递归算法。

int GListDepth(GList ls)

/* Return the depth of list */

{

    GList pp;

    int max, h, t;

    if(!ls)

        return 1;

    if(ls->tag == ATOM)

        return 0;

    for(pp=ls; pp; pp=pp->un.ptr.tp){

        h = GListDepth(pp->un.ptr.hp)+1;

        t = GListDepth(pp->un.ptr.tp);

        if(h > t)

            return h;

        else

            return t;

    }            

}

    原文作者:递归算法
    原文地址: https://blog.csdn.net/u012571415/article/details/23715575
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞