算法 7.7.txt

数据结构各种算法原代码及图形示例

算法 7.7
void OutputGList( Glist LS) 
{ //由广义表存储结构递归打印广义表表达式
       if(!LS)cout<<"()";                        // 输出空表
       else{
	     if(LS->tag==ATOM)cout<<LS->data;    // 输出单原子
	     else{
	            cout<<'(';                   // 输出广义表的左括弧
                    p=LS;	  
         	    while(p){
	                 OutputGList(p->ptr.hp); // 输出第i项数据元素  
	                 p=p->ptr.tp; 
	                 if(p)cout<<',';         // 表尾不空时输出逗号
	             }//while
	            cout<<')';                   // 输出广义表的右括弧
		  }//else
	}//else
}// OutputGList