大整数相加代码,MYSQL代码库,德仔网

代码语言

代码分类

【MYSQL】大整数相加

作者:damooo / 发布于2011-6-22/ 1309

#include <stdio.h> 
#include <string.h> 
#include <stdlib.h></div>
<div>typedef struct numNode{ 
char n; 
struct numNode *upper; 
}Num;</div>
<div>Num * createlist(char *s){ 
char *h=s; 
Num *node,*lastnode=NULL,*head; 
s+=strlen(s)-1; 
while(s>=h){ 
node=(Num *)malloc(sizeof(Num)); 
if(*s>='0'&&*s <= '9') 
node-> n=*s- '0'; 
else 
node-> n=0; 
node-> upper=NULL; 
if(lastnode){ 
lastnode-> upper=node; 
}else{ 
head=node; 
} 
lastnode=node; 
s--; 
} 
return head; 
}
<div>void deletelist(Num *head){ 
Num *node=head,*next; 
while(node){ 
next=node-> upper; 
free(node); 
node=next; 
} 
}
<div>void printlist(Num *head){ 
Num *node=head; 
if(!node) 
return; 
printlist(node-> upper); 
printf( "%d ",node-> n); 
}
<div>Num * numadd(Num *op1,Num *op2){ 
int carry=0,opnum1,opnum2; 
Num *n1=op1,*n2=op2,*node,*lastnode=NULL,*head; 
while(n1||n2||carry){ 
node=(Num *)malloc(sizeof(Num)); 
if(n1){ 
opnum1=n1-> n; 
n1=n1-> upper; 
}else 
opnum1=0; 
if(n2){ 
opnum2=n2-> n; 
n2=n2-> upper; 
}else 
opnum2=0; 
node-> n=(opnum1+opnum2+carry)%10; 
carry=(opnum1+opnum2+carry)>=10?1:0; 
node-> upper=NULL; 
if(lastnode){ 
lastnode-> upper=node; 
}else{ 
head=node; 
} 
lastnode=node; 
} 
return head; 
}
<div>int main(){ 
char buf[1024]; 
Num *op1,*op2,*res; 
printf( "Operand #1 :"); 
scanf( "%[0-9]* ",buf); 
op1=createlist(buf); 
getchar(); 
printf( "Operand #2 :"); 
scanf( "%[0-9]* ",buf); 
op2=createlist(buf); 
res=numadd(op1,op2); 
printlist(op1); 
printf( "\n+\n"); 
printlist(op2); 
printf( "\n=\n"); 
printlist(res); 
printf( "\n"); 
deletelist(op1); 
deletelist(op2); 
deletelist(res); 
return 0; 
} 
</div>

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　大整数相加　

同语言下

可能有用的

damooo贡献的其它代码(4)