大整数相加

两个大整数用单链表H1和H2表示，链表中每个结点存储一位数字（假设大整数存储是由低位到高位逆序存储的）。

大整数相加代码如下：

LNode * Add(LNode* H1,LNode* H2){
    LNode *p1=H1->next,*p2= H2->next,*p=NULL;
    LNode *H3=(LNode*)malloc(sizeof(LNode));//创建头结点
    LNode *r=H3,*s;
    int mod=0,sum=0;
    while(p1&&p2){
        sum=p1->data+p2->data+mod;//求和
        mod=sum/10;//进位
        sum=sum%10;
        s=(LNode*)malloc(sizeof(LNode));//创建新结点
        s->data=sum;
        r->next=s;
        r=s;
        p1=p1->next;
        p2=p2->next;
    }
    if(p1) p=p1;
    else if(p2) p=p2;
    while(p){
        sum=p->data+mod;
        mod=sum/10;
        sum=sum%10;
        s=(LNode*)malloc(sizeof(LNode));
        s->data=sum;
        r->next=s;
        r=s;
        p=p->next;
    }
    if(mod){
        s=(LNode*)malloc(sizeof(LNode));
        s->data=mod;
        r->next=s;
        r=s;
    }
    r->next=NULL;
    return H3;
}