数据结构第章 第三节2.ppt

广义表的存储结构 1 1 1 1 0 b 0 c 0 d 1 层 Status CopyGList(GList T,GList L) { // 采用头尾链表存储结构,由广义表L复制得到广义表T if(!L) T=NULL; // 复制空表 else{ if(!(T=(GList)malloc(sizeof(GLNode)))) return ERROR; // 建表结点 T-tag=L-tag; if(L-tag==ATOM) T-atom=L-atom; // 复制单原子 else{ CopyGList(T-ptr.hp,L-ptr.hp); // 复制广义表L-ptr.hp的一个副本T-ptr.hp CopyGList(T-ptr.tp,L-ptr.tp); // 复制广义表L-ptr.tp的一个副本T-ptr.tp }//else }//else return OK; }//CopyGList L(1) 1 G=((b,c,d)) T(1) 翼傍卡敢东彭干败坦从墅耀觉衔裳旷席挥庭祝麻媒涅脾噬傲哄萧睁切兼虞数据结构第五章 第三节2数据结构第五章 第三节2 广义表的存储结构 1 1 1 1 0 b 0 c 0 d 1 层 L(1) 1 G=((b,c,d)) T(1) S