课程设计题目：超长整数处理
32课程设计题目：超长整数处理2*（由 完成）
课程设计内容：用C语言编写程序完成以下任务：
采用链表来表示一个带符号的超长整数（20位以上）。并且进行如下处理。
将超长整数s按3位为一组分割，该三位数相加，并替换原来的三位数，构成一个新数（不考虑进位）。显示并存在文件file32.txt中。例如，当s为870539421768945时，显示的数为：57718。
提示：超长整数要用字符串实现输入，按3位截取，转成整型存放在链表中（每个节点存放3位，如870-539-421-768-945），然后即可处理。
课程设计要求：
1．贯彻结构化程序设计思想。
2．用户界面友好，功能明确，操作方便；可以加以其它功能或修饰。
3．用户界面中的菜单至少应包括“输入超长整数”、“运算”、“退出”3项。
4．代码应适当缩进，并给出必要的注释，以增强程序的可读性。
大家帮帮忙，这个是个新题，我想了很多天了，总是出错，还有几天就要交程序了，如果交不上可能要挂科，过年还得学！麻烦了，求高人帮忙！我QQ848782824 ,可以发到我的邮箱里面！也可以发到这个上面

[解决办法]
我以前写的，用数组，自己看方法，自己改成符合你的要求就可以了。

C/C++ code

//大数相乘#include<stdio.h>#include<string.h>#include<malloc.h>#define MaxLen 50/*#define DEBUG*/int main(int argc,char *argv[]){    char inLeft[MaxLen],inRight[MaxLen];    int m,n;    int i,j,k,r,sum,increat;    int *Left,*Right,**Result;    int loc;        //填入位置    printf("\nInput the left number : ");    scanf("%s",inLeft);    printf("Input the right number : ");    scanf("%s",inRight);    #ifdef DEBUG    printf("\nLeft number = %s , Right number= %s  \n",inLeft,inRight);    #endif    m=strlen(inLeft);    n=strlen(inRight);    #ifdef DEBUG    printf("Length of left number is : %d  , right is : %d \n",m,n);    #endif        //allocate space    Left=(int *)malloc(m*sizeof(int));    Right=(int *)malloc(n*sizeof(int));    Result=(int **)malloc((n+1)*sizeof(int *));    for(i=0;i<n+1;i++)    {        Result[i]=(int *)malloc((m+n)*sizeof(int));    }    //initialize    for(i=0;i<m;i++)    {        Left[i]=(int)inLeft[i]-48;    }    for(i=0;i<n;i++)    {        Right[i]=(int)inRight[i]-48;    }    for(i=0;i<n+1;i++)    {        for(j=0;j<m+n;j++)        {            Result[i][j]=0;        }    }        //test initialize    #ifdef DEBUG    printf("\nLeft is : \n");    for(i=0;i<m;i++)    {        printf("%3d",Left[i]);    }    printf("\nRight is : \n");    for(i=0;i<n;i++)    {        printf("%3d",Right[i]);    }    printf("\nResult is : \n");    for(i=0;i<n+1;i++)    {        for(j=0;j<m+n;j++)        {            printf("%3d",Result[i][j]);                }        printf("\n");    }    #endif    //运算    loc=m+n-1;    k=n-1;    for(i=0;i<n;i++)    {            r=loc;        increat=0;        for(j=m-1;j>=0;j--)        {            Result[i][r]=(Left[j]*Right[k]+increat)%10;            increat=(Left[j]*Right[k]+increat)/10;            r--;        }        if(increat!=0)        {            Result[i][r]=increat;        }        loc--;        k--;    }    //计算最终结果    increat=0;    for(i=m+n-1;i>=0;i--)    {        sum=0;        for(j=n-1;j>=0;j--)        {            sum+=Result[j][i];        }        Result[n][i]=(sum+increat)%10;        increat=(sum+increat)/10;    }    if(increat!=0)    {        Result[n][i]=increat;    }    //test caculate    #ifdef DEBUG    printf("\nResult is : \n");    for(i=0;i<n+1;i++)    {        for(j=0;j<m+n;j++)        {            printf("%3d",Result[i][j]);                }        printf("\n");    }    #endif    printf("\n%s * %s = ",inLeft,inRight);    for(i=0;i<m+n;i++)    {        if(Result[n][i]!=0)        {                for(j=i;j<m+n;j++)            {                printf("%d",Result[n][j]);            }            break;        }    }    printf("\n");    //free space     if(Left!=NULL)    {        free(Left);        Left=NULL;    }    if(Right!=NULL)    {        free(Right);        Right=NULL;    }    if(Result[0]!=NULL)    {        for(i=0;i<n+1;i++)        {            free(Result[i]);            Result[i]=NULL;        }    }    if(Result!=NULL)    {        free(Result);        Result=NULL;    }    return 0;}