数据结构 广义表的建立与求深度

     今天心血来潮想写一下广义表的建立与求深度，但是却写的很纠结 ，调试了很长时间，千万别随便乱用全局变量，否则在递归的时候会改变上一层同变量的值，这样的话查很长时间也检查不出来。

 

#include <iostream>#include <string.h>using namespace std;string s1,s2;char s3[10000];class num{    public:    int tag;    char atom;    num *tp,*hp;};num *q;int max1,dep;int main(){    void build(string str,num *&p);    int solve(num *p);    int i,j,m,n,s,t;    num *head;    getline(cin,s1);    int l=s1.size();    for(i=0,j=0;i<=l-1;i++)    {        if(s1[i]!=' ')        {            s3[j++]=s1[i];        }    }    s3[j]='\0';    s2=s3;    build(s2,head);    t=solve(head);    cout<<t<<endl;    return 0;}void f1(string s,string &sub){    int l=s.size();    int j,i;    for(i=1,j=0;i<=l-2;i++)    {        s3[j++]=s[i];    }    s3[j]='\0';    sub=s3;}void f2(string &s,string &hsub){    int i,j,l;    int x=0;    l=s.size();    for(i=0;i<=l-1;i++)    {        if(s[i]=='(')        {            x+=1;        }else if(s[i]==')')        {            x-=1;        }        if(s[i]==','&&x==0)        {            break;        }    }    x=i-1;    for(i=0,j=0;i<=x;i++)    {        s3[j++]=s[i];    }    s3[j]='\0';    hsub=s3;    for(i=x+2,j=0;i<=l-1;i++)    {        s3[j++]=s[i];    }    s3[j]='\0';    s=s3;}void build(string str,num *&p){    string sub,hsub;    if(str=="()")    {        p=NULL;    }else    {        p=new(num);        if(str.size()==1)        {            p->tag=1;            p->atom=str[0];        }else        {            p->tag=0;            f1(str,sub);            do            {                f2(sub,hsub);                build(hsub,p->hp);                if(sub.size()>0)                {                   q=new(num);                   q->tag=0;                   p->tp=q;                }            }while(sub.size()>0);            p->tp=NULL;        }    }}int solve(num *p){    if(!p)    {        return 1;    }else if(p->tag==1)    {        return 0;    }    for(max1=0;p;p=p->tp)    {        dep=solve(p->hp);        if(dep>max1)        {            max1=dep;        }    }    return max1+1;}