长整数四则运算实验报告(共8页).doc

《长整数四则运算实验报告(共8页).doc》由会员分享，可在线阅读，更多相关《长整数四则运算实验报告(共8页).doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上一、 需求分析设计一个实现任意长的整数间进行四则运算的程序，要求完成长整数的加、减运算，乘除运算可选做。在这里长整数没有范围限制，可任意长。运算后的进位、借位等都要进行正确处理，可实现动态的输入，实时的输出。测试数据：0、0； 输出“0” 2345，6789、-7654，3211； 输出“1，0000，0000” 1，0000，0000，0000、9999，9999； 输出“9999，0000，0001” 1，0001，0001、；1，0001，0001； 输出“0”自选数据：1，1111；1，1111 输出“0”二、 概要设计1、 数据结构利用双向循环链表来实现对长

2、整数的存储。选择该数据结构来完成长整数的加减运算是因为a. 要对长整数进行运算，需要对长整数进行存储，选择用链表对长整数存储。b. 存储的顺序是从左到右，运算的顺序则是从右到左，为操作方便选择循环链表。c. 在运算过程中有进位和借位的操作。2、 使用算法 定义双向循环链表，存储数据，进行计算。（默认较长的数作为被加数、被减数）三、 详细设计 typedef struct DoubleNode /定义链表元素void InitNode(DLNode *head) /初始化链表int InsertNode(DLNode *head,int n,DataType x) /向链表第N个位置插入元素X

3、int digit(int n) /判断整数N有几位void PrintNode(DLNode *head) /打印链表 void DestroyNode(DLNode *head)/销毁链表void add(DLNode *h1,DLNode *h2) /两数相加void jian(DLNode *h1,DLNode *h2) /两数相减int main() /入口函数四、 调试分析 由于在程序设计时，对于指针的不了解，编程时使用双重指针，无形中给自己增添了更多麻烦。老师在检查的过程中指出并教导了这一点。五、 测试结果1、 输入0和0做加法运算，输出“0”，结果如下图： 2、 输入2345，

4、6789和-7654，3211做减法运算，输出“1，0000，0000”，结果如下图：3、 输入1，0000，0000，0000和9999，9999做减法运算，输出“9999，0000，0001”，结果如下图：4、 输入1，0001，0001和1，0001，0001做减法运算，输出“0”，结果如下图：5、 输入1，1111和1，1111做减法运算，输出“0”结果如下图：六、 心得体会本次实验主要是针对双向链表的练习，通过这次试验我们大家对于双向循环链表有了更深刻的记忆。另在讲解的过程中，老师指出了我们在编程中存在的不足点，我们对于指针跟双重指针有了更清晰的认识。在与同学的交流中，也更清楚的认清

5、了 自己的不足，以后会更加努力的。七、 附录 #include #include #include #include #define N 100 typedef int DataType; typedef struct DoubleNode /定义链表元素 DataType data; struct DoubleNode *prior; struct DoubleNode *next; DLNode; void InitNode(DLNode *head) /初始化链表 if(*head=(DLNode*)malloc(sizeof(DLNode)=NULL) exit(1); (*head)

6、-prior=*head; (*head)-next=*head; int InsertNode(DLNode *head,int n,DataType x) /向链表第N个位置插入元素X DLNode *p,*nt; int i=0; p=head-next; while(p!=head&inext; i+; if(i!=n) printf(插入位置错误n); return 0; if(nt=(DLNode *)malloc(sizeof(DLNode)=NULL) exit(1); nt-data=x; nt-prior=p-prior; nt-prior-next=nt; nt-next

7、=p; p-prior=nt; return 1; int digit(int n) /判断整数N有几位 int i; for(i=1;n/=10,i+) if(n/10=0) return i; void PrintNode(DLNode *head) /打印链表 DLNode *p=head-next; int i; while(p-data=0) /去掉前面的一串0 p=p-next; if(p=head) printf(0n); return; printf(%d,p-data); /最前面的一个数进行特殊处理,不用补零 p=p-next; while(p!=head) /打印后面的数

8、字 printf(,); if(p-data=0) printf(0000); p=p-next; continue; for(i=0;idata);i+) /补零 printf(0); printf(%d,p-data); p=p-next; printf(n); void DestroyNode(DLNode *head) DLNode *p,*p1; p=(*head)-next; while(p!=*head) p1=p; p=p-next; free(p1); free(p); head=NULL; void add(DLNode *h1,DLNode *h2) /两数相加 DLNo

9、de *p1=h1-prior,*p2=h2-prior; while(p1!=h1&p2!=h2) /每个链表元素相加 p1-data+=p2-data ; p1=p1-prior; p2=p2-prior; p1=h1-prior; while(p1!=h1-next) /处理链表元素 if(p1-data=10000) p1-prior-data+=p1-data/10000; p1-data%=10000; if(p1-datanext!=0) p1-prior-data-=1; p1-data+=10000; p1=p1-prior; if(h1-next-data=10000) /

10、处理最前面的数 InsertNode(h1,0,h1-next-data/10000); h1-next-next-data%=10000; if(h1-datanext-data/10000); h1-next-next-data%=-10000; PrintNode(h1); void jian(DLNode *h1,DLNode *h2) /两数相减 DLNode *p1=h1-prior,*p2=h2-prior; while(p1!=h1&p2!=h2) /每个链表元素相减 p1-data-=p2-data ; p1=p1-prior; p2=p2-prior; p1=h1-prio

11、r; while(p1!=h1-next) /处理链表元素 if(p1-data=10000) p1-prior-data+=p1-data/10000; p1-data%=10000; if(p1-datanext!=0) p1-prior-data-=1; p1-data+=10000; p1=p1-prior; if(h1-next-data=10000) /处理最前面的数 InsertNode(h1,0,h1-next-data/10000); h1-next-next-data%=10000; if(h1-datanext-data/-10000); h1-next-next-dat

12、a%=-10000; PrintNode(h1); int main() /入口函数 DLNode *head1,*head2; InitNode(&head1); InitNode(&head2); char data1N,data2N; char d110,d210; int i,j,k; int xun;while(1) printf(输入数据：n);scanf(%s %s,data1,data2); InitNode(&head1); InitNode(&head2); i=0;k=0; while(data1i!=;) /将数1用链表储存 for(j=0;j10;j+) d1j=0;

13、 j=0; while(data1i!=;&data1i!=,) d1j+=data1i+; if(data1i=,) i+; if(data10=-) /处理正负数 j=-(int)fabs(atoi(d1);/将字符串转换成整数 else j=atoi(d1); InsertNode(head1,k+,j); i=0; k=0; while(data2i!=;) /将数2用链表储存 for(j=0;jstrlen(data2) /较长的数作为被加数 add(head1,head2); else add(head2,head1); break; case 2:if(strlen(data1)strlen(data2) /较长的数作为被减数 jian(head1,head2); else jian(head2,head1); break;default:break; DestroyNode(&head1); DestroyNode(&head2); return 0; 专心-专注-专业