长整数四则运算实验报告.doc

《长整数四则运算实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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、使用算法定义双向循环链表，存储数据，进行计算。（默认较长的数作为被加数、被减数）三、详细设计typedefstructDoubleNode//定义链表元素voidInitNode(DLNode**head)//初始化链表intInsertNode(DLNode*head,intn,DataTypex)//向链表第N个位置插入元素Xintdigit(intn)//判断整数N有几位voidPrint

3、Node(DLNode*head)//打印链表voidDestroyNode(DLNode**head)//销毁链表voidadd(DLNode*h1,DLNode*h2)//两数相加voidjian(DLNode*h1,DLNode*h2)//两数相减intmain()//入口函数一、调试分析由于在程序设计时，对于指针的不了解，编程时使用双重指针，无形中给自己增添了更多麻烦。老师在检查的过程中指出并教导了这一点。二、测试结果1、输入0和0做加法运算，输出“0”，结果如下图：2、输入2345，6789和-7654，3211做减法运算，输出“1，0000，0000”，结果如下图：3、输入1

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

5、ing.h>#include#include#defineN100typedefintDataType;typedefstructDoubleNode//定义链表元素{DataTypedata;structDoubleNode*prior;structDoubleNode*next;}DLNode;voidInitNode(DLNode**head)//初始化链表{if((*head=(DLNode*)malloc(sizeof(DLNode)))==NULL)exit(1);(*head)->prior=*head;(*head)->next=*he

6、ad;}intInsertNode(DLNode*head,intn,DataTypex)//向链表第N个位置插入元素X{DLNode*p,*nt;inti=0;p=head->next;while(p!=head&&inext;i++;}if(i!=n){printf("插入位置错误");return0;}if((nt=(DLNode*)malloc(sizeof(DLNode)))==NULL)exit(1);nt->data=x;nt->prior=p->prior;nt->prior->next=nt;nt->next=p;p->prior=nt;retur

7、n1;}intdigit(intn)//判断整数N有几位{inti;for(i=1;;n/=10,i++){if(n/10==0)returni;}}voidPrintNode(DLNode*head)//打印链表{DLNode*p=head->next;inti;while(p->data==0)//去掉前面的一串0{p=p->next;if(p==head){printf("0");return;}}printf("%d",