华中科技大学计算机学院2017年考研机试第三题

关注

原创最新推荐文章于 2025-12-22 15:48:32 发布 1.4k 阅读 AI 写同款· GEO 优化 ›

nacos3.1.0适配国产数据库 Nacos 3.1.0适配国产数据库指南本文介绍了Nacos 3.1.0版本适配达梦数据库和人大金仓数据库的具体步骤。主要内容包括：添加达梦和人大金仓的JDBC驱动依赖，修改nacos-persistence模块的配置文件及相关Java类，以及打包和运行注意事项。文章特别指出3.1.0版本需要JDK17环境，并提供了解决常见问题的建议，如添加VM options配置和不同启动方式等。通过本文的配置指导，可以实现Nacos服务在国产数据库环境下的正常运行。阅读详情

要求：
1.实现大数相加
2.数的长度不能事先确定
思路：
用链表实现变长

#include<stdio.h>
#include<stdlib.h>

typedef struct LNode
{
    char data;
    struct LNode *next;
    //int count;
}LNode, *LinkList;

LinkList CreatList(LinkList L);
LinkList LinkAdd(LinkList L1,LinkList L2);

int main()
{
    LinkList L1,L2,Sum_L;
    LNode *s;
    printf("请输入第一个数：\n");
    L1=CreatList(L1);
    printf("请输入第二个数：\n");
    L2=CreatList(L2);

    Sum_L=LinkAdd(L1,L2);
    s=Sum_L->next;
    printf("和为：\n");
    for(;s!=NULL;s=s->next)
    {
        printf("%c",s->data);
    }
    printf("\n");

    return 0;
}

LinkList CreatList(LinkList L)
{
    LNode *s;
    char c;
    L=(LinkList)malloc(sizeof(LNode));
    L->next=NULL;
    //L->count=0;
//  scanf("%d",&x);
    while(scanf("%c",&c)!=EOF)
    {
        s=(LNode*)malloc(sizeof(LNode));
        s->data=c;
        s->next=L->next;
        L->next=s;
    //  L->count++;
    }
    return L;
}

LinkList LinkAdd(LinkList L1,LinkList L2)
{
    LNode *p1=L1->next;
    LNode *p2=L2->next;

    int count=0;    //进位

    LNode *s;
    char c;
    LinkList Sum_L=(LinkList)malloc(sizeof(LNode));
    Sum_L->next=NULL;

    for(;p1!=NULL&&p2!=NULL;p1=p1->next,p2=p2->next)
    {
        c=p1->data+p2->data-'0'+count;
        if(c>'9')
        {
            c=c-10;
            count=1;
        }
        else
            count=0;

        s=(LNode*)malloc(sizeof(LNode));
        s->data=c;
        s->next=Sum_L->next;
        Sum_L->next=s;
    }

    while(p1!=NULL)
    {
        c=p1->data+count;
        if(c>'9')
        {
            c=c-10;
            count=1;
        }
        else
            count=0;

        s=(LNode*)malloc(sizeof(LNode));
        s->data=c;
        s->next=Sum_L->next;
        Sum_L->next=s;

        p1=p1->next;
    }

    while(p2!=NULL)
    {
        c=p2->data+count;
        if(c>'9')
        {
            c=c-10;
            count=1;
        }
        else
            count=0;

        s=(LNode*)malloc(sizeof(LNode));
        s->data=c;
        s->next=Sum_L->next;
        Sum_L->next=s;

        p2=p2->next;
    }

    if(count==1)
    {
        s=(LNode*)malloc(sizeof(LNode));
        s->data='1';
        s->next=Sum_L->next;
        Sum_L->next=s;
    }

    return Sum_L;
}

/*****************************************
Author:张女名
Date:2017/3/12
Problem:大数相加，不能事先确定长度
*****************************************/