大整数相加

最新推荐文章于 2026-05-15 05:53:36 发布

原创最新推荐文章于 2026-05-15 05:53:36 发布 · 229 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

ACM 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种使用单链表存储大整数并进行相加的算法。链表采用逆序方式存储数字，便于逐位相加并处理进位。通过遍历两个链表，计算每位数字的和，并将结果存储在新的链表中。

两个大整数用单链表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;
}