无损连接

《无损连接》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#includeusingnamespacestd;intBackup[20][20];intGet_CLong(char*A_Char);//计算字符串的长度structFunction{charset_left[20];intleft;charset_right[20];intright;Function*next;};classFunction_Set{private:Function*head;public:Function_Set();//构造函数voidAdd_Function(char*,in

2、t,char*,int);//建立新的关系结点Function*Get_Head();//返回头结点voidOutput();//输出};Function_Set::Function_Set(){//构造函数head=NULL;//head->next=NULL;}voidFunction_Set::Add_Function(char*t_sleft,intt_left,char*t_sright,intt_right){//增加一个关系结点Function*temp1=newFunction();for(inti=0;i

3、mp1->set_left[i]=t_sleft[i];}temp1->left=t_left;for(inti=0;iset_right[i]=t_sright[i];}temp1->right=t_right;if(head==NULL){head=temp1;head->next=NULL;}else{Function*temp2=newFunction;temp2=head;while(temp2->next!=NULL){temp2=temp2->next;}temp1->next=temp2->ne

4、xt;temp2->next=temp1;}}Function*Function_Set::Get_Head(){returnhead;}voidFunction_Set::Output(){//输出if(head==NULL){exit(1);}else{Function*temp1=newFunction;temp1=head;while(temp1!=NULL){for(inti=0;ileft;i++){cout<set_left[i];}cout<<"->";for(inti=0;iright;i++){

5、cout<set_right[i];}cout<next;}}}structDevide{//构建一个分解的子关系chardev[20];inttable;Devide*next;};classDevide_Set{private:Devide*head;intDS_table;public:Devide_Set();//构造函数Devide*Get_Head();//返回头结点intGet_Long();//返回链表长度voidAdd_Devide(char*);//增加子关系voidOutput();//

6、输出};Devide_Set::Devide_Set(){//构造函数head=NULL;DS_table=0;}Devide*Devide_Set::Get_Head(){//返回头结点returnhead;}intDevide_Set::Get_Long(){//返回链表长度returnDS_table;}voidDevide_Set::Add_Devide(char*C_temp1){//增加子关系Devide*D_temp1=newDevide;intI_temp1;I_temp1=Get_CLong(C_temp1);for(inti=0;i

7、mp1;i++){D_temp1->dev[i]=C_temp1[i];}D_temp1->table=DS_table;DS_table++;//D_temp1->next=NULL;if(head==NULL){head=D_temp1;head->next=NULL;}else{Devide*D_temp2=newDevide;D_temp2=head;while(D_temp2->next!=NULL){D_temp2=D_temp2->next;}D_temp1->next=D_temp2->next;D_temp2->next=D_temp1;}}v

8、oidDevide_Se