數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)說(shuō)明書(shū)-.任意長(zhǎng)的整數(shù)加法

PAGEPAGE1數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)說(shuō)明書(shū)

學(xué)院、系：軟件學(xué)院專(zhuān)業(yè)軟件工程設(shè)計(jì)題目：.任意長(zhǎng)的整數(shù)加法需求分析該程序一共有五個(gè)模塊，第一個(gè)模塊是main（）函數(shù)，該模塊的作用是將輸入的兩個(gè)數(shù)相加得出其和。第二個(gè)模塊是NODE*insert_after（）函數(shù),其作用是在某個(gè)結(jié)點(diǎn)后插入一個(gè)新的結(jié)點(diǎn)并為其賦值。第三個(gè)模塊是NODE*addint（）該模塊是為了完成加法操作，并完成兩個(gè)數(shù)的指針相加和的指針。第四個(gè)模塊是voidprintint（），其作用是按照每四位輸入數(shù)字，將加入、被加數(shù)、和他們的和存入三個(gè)鏈表中。第五個(gè)模塊是NODE*inputint，（），其作用是將鏈表中所有的數(shù)據(jù)輸出。第一個(gè)模塊是main（）函數(shù)，該模塊的作用是將輸入的兩個(gè)數(shù)相加得出其和intmain(){NODE*s1,*s2,*s;printf("請(qǐng)輸入s1\n");s1=inputint();/*輸入被加數(shù)*/printf("請(qǐng)輸入s2\n");s2=inputint();/*輸入加數(shù)*/printf("S1=");printint(s1);printf("\b\n");/*顯示被加數(shù)*/printf("S2=");printint(s2);printf("\b\n");/*顯示加數(shù)*/s=addint(s1,s2);/*求和*/printf("S1+S2=");printint(s);printf("\b\n");/*輸出結(jié)果*/return0;}第二個(gè)模塊是NODE*insert_after（）函數(shù),其作用是在某個(gè)結(jié)點(diǎn)后插入一個(gè)新的結(jié)點(diǎn)并為其賦值NODE*insert_after(NODE*u,intnum){NODE*v;v=(NODE*)malloc(sizeof(NODE));/*申請(qǐng)一個(gè)NODE*/v->data=num;/*賦值*/u->next=v;/*在u結(jié)點(diǎn)后插入一個(gè)NODE*/v->prior=u;returnv;}4第三個(gè)模塊是NODE*addint（）該模塊是為了完成加法操作，并完成兩個(gè)數(shù)的指針相加和的指針。NODE*addint(NODE*p,NODE*q)/*完成加法操作返回指向*p+*q結(jié)果的指針*/{NODE*pp,*qq,*r,*s,*t;inttotal,number,carry;pp=p->next;qq=q->next;s=(NODE*)malloc(sizeof(NODE));/*建立存放和的鏈表表頭*/s->data=-1;t=s;carry=0;/*carry:進(jìn)位*/while(pp->data!=-1&&qq->data!=-1)/*均不是表頭*/{total=pp->data+qq->data+carry;/*對(duì)應(yīng)位與前次的進(jìn)位求和*/number=total%JINWEI;/*求出存入鏈中部分的數(shù)值*/carry=total/JINWEI;/*算出進(jìn)位*/t=insert_after(t,number);/*將部分和存入s向的鏈中*/pp=pp->next;/*分別取后面的加數(shù)*/qq=qq->next;}r=(pp->data!=-1)?pp:qq;/*取尚未自理完畢的鏈指針*/while(r->data!=-1)/*處理加數(shù)中較大的數(shù)*/{total=r->data+carry;/*與進(jìn)位相加*/number=total%JINWEI;/*求出存入鏈中部分的數(shù)值*/carry=total/JINWEI;/*算出進(jìn)位*/t=insert_after(t,number);/*將部分和存入s指向的鏈中*/r=r->next;/*取后面的值*/}if(carry)t=insert_after(t,1);/*處理最后一次進(jìn)位*/t->next=s;/*完成和的鏈表*/returns;/*返回指向和的結(jié)構(gòu)指針*/}5第四個(gè)模塊是voidprintint（），其作用是按照每四位輸入數(shù)字，將加入、被加數(shù)、和他們的和存入三個(gè)鏈表中，NODE*inputint(void)/*輸入超長(zhǎng)正整數(shù)*/{NODE*s,*ps,*qs;structnumber{intnum;structnumber*np;}*p,*q;inti,k;longsum;charc;p=NULL;/*指向輸入的整數(shù)，鏈道為整數(shù)的最低的個(gè)位，鏈尾為整數(shù)的最高位*/while((c=getchar())!='\n')/*輸入整數(shù)，按字符接收數(shù)字*/if(c>='0'&&c<='9')/*若為數(shù)字則存入*/{q=(structnumber*)malloc(sizeof(structnumber));/*申請(qǐng)空間*/q->num=c-'0';/*存入一位整數(shù)*/q->np=p;/*建立指針*/p=q;}s=(NODE*)malloc(sizeof(NODE));s->data=-1;/*建立表求超長(zhǎng)正整數(shù)的鏈頭*/ps=s;while(p!=NULL)/*將接收的臨時(shí)數(shù)據(jù)鏈中的數(shù)據(jù)轉(zhuǎn)換為所要求的標(biāo)準(zhǔn)形式*/{sum=0;i=0;k=1;while(i<4&&p!=NULL)/*取出低四位*/{sum=sum+k*(p->num);i++;p=p->np;k=k*10;}qs=(NODE*)malloc(sizeof(NODE));/*申請(qǐng)空間*/qs->data=sum;/*賦值，建立鏈表*/ps->next=qs;qs->prior=ps;ps=qs;}ps->next=s;s->prior=ps;returns;}6第五個(gè)模塊是NODE*inputint，（），其作用是將鏈表中所有的數(shù)據(jù)輸出。voidprintint(NODE*s){if(s->next->data!=-1)/*若不是表頭，則輸出*/{printint(s->next);/*遞歸輸出*/if(s->next->next->data==-1){intj=s->next->data;for(;j>0;j/=10000){printf("%d",j%10000);putchar(',');}}else{inti,k=JINWEI;for(i=1;i<=4;i++,k/=10)putchar('0'+s->next->data%(k)/(k/10));putchar(',');}}7調(diào)試分析輸入第一個(gè)數(shù)字的值：輸