长整数四则运算源代码数据结构

《长整数四则运算源代码数据结构》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、长整数四则运算源代码数据结构//长整数四则运算.cpp:定义控制台应用程序的入口点。//#include<stdafx.h>#include<cstdio>#include<cstring>#include<malloc.h>#include<conio.h>#include<stdlib.h>#defineLENsizeof(structNode)#defineMAX1000#defineOK1#defineERROR0#defineOVERFLOW-1#defineTRUE1#defineFALSE

2、0typedefintStatus;typedefstructNode{intdata;structNode*prior,*next;}Node,*NodeList;//=======================================输入模块=========================================//求指数函数值intaxp(inta,intk){intr=1;if(k==0)return1;for(;k>0;k--)r=r*a;returnr;}//输入转换函数Statusconversion(charstr[],NodeLi

3、st&oprh){//将字符串形式的操作数转换成所需的类型NodeListp;inti,k,buffer;k=buffer=0;oprh=(NodeList)malloc(LEN);oprh->next=oprh;oprh->prior=oprh;for(i=strlen(str)-1;i>=0;i--){//若输入的数不合法就返回重新输入if((i!=0

4、

5、(str[0]!='-'&&str[0]!='+'))&&(str[i]>'9'

6、

7、str[i]<&

8、#39;0'))returnERROR;if(str[0]=='0'&&str[1]!='')returnERROR;if((str[0]=='-'

9、

10、str[0]=='+')&&str[1]=='0')returnERROR;if(str[i]!='-'&&str[i]!='+'){buffer=buffer+(str[i]-'0')*axp(10,k);k++;if(k==4

11、

12、str

13、[i-1]=='-'

14、

15、str[i-1]=='+'

16、

17、i==0){//将新建结点插入到头结点之后p=(NodeList)malloc(LEN);oprh->next->prior=p;p->prior=oprh;p->next=oprh->next;oprh->next=p;p->data=buffer;buffer=k=0;}}}if(str[0]=='-')oprh->data='-';elseoprh->data='+';returnO

18、K;}//输入函数Statusinput(NodeList&opr1,NodeList&opr2,charstr[]){intflag=OK;printf("请输入第一个操作数:");scanf("%s",str);getchar();flag=conversion(str,opr1);while(!flag){printf("ERROR!Inputagain:");scanf("%s",str);getchar();flag=conversion(str,opr1)

19、;}printf("请输入第二个操作数:");scanf("%s",str);getchar();flag=conversion(str,opr2);while(!flag){printf("ERROR!Inputagain:");scanf("%s",str);getchar();flag=conversion(str,opr2);}returnOK;}//=================================