第6章-广义表.pptVIP

概念 6.3.1 构造算法 GListT::GList() { head=new GListNodeT; head-type=LIST; head-sublist=head-next=NULL; } 6.3.1 构造算法 6.3.1 构造算法 6.3.2 遍历算法 6.3.2 遍历算法 void GListT::Traverse(GListNodeT *p) { cout (; for(p=p-sublist; p; p=p-next) if (p-type==ATOM) { cout p-data; if(p-next) cout,; } else { Traverse(p); if(p-next) cout,; } cout ); } 6.3.2 其他算法 6.3.2 其他算法 GListNodeT *GListT::Copy(GListNodeT* p) { if(p==NULL) return NULL; GListNodeT *newp=new GListNodeT; //创建一个结点 newp-type=p-type;