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

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

 

#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;
}