![]() |
#2
qunxingw2013-11-22 16:59
|
linklist add(linklist H1,linklist H2){
linklist H3=NULL;
lnode *s1,*s2;
lnode *pre=NULL;
s1=H1;
s2=H2;
pre=H3;
while(s1!=NULL&&s2!=NULL){
if(s1->b==s2->b){
pre=new lnode;
pre->a=s1->a+s2->a;
pre->b=s1->b;
pre=pre->next;
s1=s1->next;
s2=s2->next;
}
else if(s1->b<s2->b){
pre=new lnode;
pre->a=s1->a;
pre->b=s1->b;
s1=s1->next;
pre=pre->next;
}
else
{
pre=new lnode;
pre->a=s2->a;
pre->b=s2->b;
pre=pre->next;
s2=s2->next;
}
}
while(s1!=NULL||s2!=NULL){
if(s1!=NULL){
pre=new lnode;
pre=s1;
}
else{
pre=new lnode;
pre=s2;
}
}
return H3;
}