三元長整數(shù)加減法源代碼

#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<math.h>typedefstructnode{intdata;structnode*next;}node,*nodelist;structnode*initnode1()//初始化鏈表{structnode*head1;if((head1=(structnode*)malloc(sizeof(structnode)))==NULL)exit(-1);head1->next=NULL;returnhead1;}structnode*initnode2()//初始化鏈表{structnode*head2;if((head2=(structnode*)malloc(sizeof(structnode)))==NULL)exit(-1);head2->next=NULL;returnhead2;}structnode*createlist1(structnode*head1)//創(chuàng)建鏈表{char*pa[3];inti;chara[5]={0},b[5]={0},c[5]={0};intd;structnode*p=NULL,*p1=NULL,*L1=NULL;printf("請輸入第一個數(shù)的位數(shù)(小于12)：");scanf("%d",&d);printf("請輸入第一個12位以內(nèi)的整數(shù)（從個位數(shù)起每四位用一個空格隔開）:");if((12-d)<4)scanf("%s%s%s",a,b,c);if((12-d)>=4&&(12-d)<8)scanf("%s%s",b,c);if((12-d)>=8&&(12-d)<12)scanf("%s",c);pa[0]=c;pa[1]=b;pa[2]=a;for(i=0;i<=2;i++){p=(structnode*)malloc(sizeof(structnode));(p->data)=atoi(pa[i]);//printf("%d",p->data);{head1->next=p;p1=p;}else{p1->next=p;p1=p;}}L1=head1;returnL1;}structnode*createlist2(structnode*head2)//創(chuàng)建鏈表{char*pa[3];inti;chara[5]={0},b[5]={0},c[5]={0};intd;printf("請輸入第二個數(shù)的位數(shù)(小于12)：");scanf("%d",&d);printf("請輸入第二個12位以內(nèi)的整數(shù)（從個位數(shù)起每四位用一個空格隔開）:");if((12-d)<4)scanf("%s%s%s",a,b,c);if((12-d)>=4&&(12-d)<8)scanf("%s%s",b,c);if((12-d)>=8&&(12-d)<12)scanf("%s",c);pa[0]=c;pa[1]=b;pa[2]=a;for(i=0;i<=2;i++){p=(structnode*)malloc(sizeof(structnode));(p->data)=atoi(pa[i]);//printf("%d",p->data);if(head2->next==NULL){head2->next=p;p1=p;}else{p1->next=p;p1=p;}}L2=head2;returnL2;}voidminus(structnode*p1,structnode*p2){inta[3],i;p1=p1->next;p2=p2->next;for(i=0;i<=1;i++){if((p1->data)-(p2->data)<0){p1->next->data=p1->next->data-1;a[i]=p1->data+10000-p2->data;p1=p1->next;p2=p2->next;}else{a[i]=p1->data-p2->data;p1=p1->next;p2=p2->next;}}a[2]=p1->data-p2->data;printf("結(jié)果為：");for(i=2;i>=0;i--){printf("%d",a[i]);}printf("\n");}intadd(structnode*p1,structnode*p2){intm1,m2,a[2],p[3]; p1=p1->next;p2=p2->next;p[0]=p1->data+p2->data; a[0]=p[0]/10000; p[0]=p[0]%10000; p[1]=p1->next->data+p2->next->data+a[0]; a[1]=p[1]/10000; p[1]=p[1]%10000; p[2]=p1->next->next->data+p2->next->next->data+a[1]; if(abs(p[2])>=10000)return-1;//gaile if(p[2]!=0) printf("%d,%d,%d",p[2],p[1],p[0]); if(p[2]==0&&p[1]!=0) printf("%d,%d",p[1],p[0]); if(p[2]==0&&p[1]==0) printf("%d",p[0]); return0;}intmain(){inta;structnode*head1,*head2,*p1,*p2;head1=initnode1();head2=initnode2();printf("請輸入您需要的功能:\n");printf("1.加法運算\n");printf("2.減法運算\n");printf("0.退出\n");scanf("%d",&a);while(a!=0){switch(a){case1:{p1=createlist1(head1);p2=createlist2(head2);add(p1,p2);}break;case2:{p1=createlist1(head1);p2=createlist2(head2);minus(p1,p2);}break;