【数据结构】广义表的链式存储结构

参考资料：《数据结构（C语言版）严蔚敏著》
版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。
文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。
本文正在施工中...请稍等...

---

typedef enum{ATOM, LIST} ElemTag;    //ATOM==0：原子， List==1：子表
typedef struct GLNode{
    ElemTag tag;    //公共部分，用以区分原子结点和表结点
    union{          //原子结点和表结点的联合部分
        AtomType atom;    //atom是原子结点的值域，AtomType由用户定义
        struct{ struct GLNode *hp, *tp; }ptr;    //ptr是表结点的指针域，ptr.hp和ptr.tp分别指向表头和表尾
    }
}*GList;    //广义表类型

typedef enum{ATOM, LIST} ElemTag;    //ATOM==0：原子， List==1：子表
typedef struct GLNode{
    ElemTag tag;    //公共部分，用以区分原子结点和表结点
    union{          //原子结点和表结点的联合部分
        AtomType atom;    //原子结点的值域
        struct GLNode *hp;    //表结点的表头指针
    };
    struct GLNode *tp;    //指向下一个元素结点
}*GList;    //广义表类型

int GListDepth(GList L){
    //采用头尾链表存储结构，求广义表L的深度。
    if(!L) return 1;
    if(L->tag==ATOM) return 0;
    for(max=0, pp=L; pp; pp=pp->ptr.tp){
        dep=GListDepth(pp->ptr.hp);
        if(dep>max) max=dep;
    }
    return max+1;
}

Status CopyGList(GList &T, GList L){
    if(!L) T=NULL;
    else{
        if(!(T=(GList)malloc(sizeof(GLNode)))) exit(OVERFLOW);
        T->tag=L->tag;
        if(L->tag==ATOM) T->atom=L->atom;
        else{
            CopyGList(T->ptr.hp, L->ptr.hp);
            CopyGList(T->ptr.tp, L->ptr.tp);
        }
    }
    return OK;
}