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

数据结构课内实验报告书一、实验题目：长整数四则运算二、实验目的：通过本次实验，熟练掌握链表的存储结构及其各种基本运算，体会链表操作的特点。三、实验要求：设计一个实现任意长的整数进行加法运算的演示程序。要求：利用双向循环链表实现长整数的存储，每个结点含一个整形变量。任何整形变量的范围是 -(215 - 1)(215 - 1)。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。四、测试数据：（1）0；0；应输出“0”。（2）-2345,6789；-7654,3211；应输出“-1,0000,0000”。（3）-9999,9999；1,0000,0000,0000；应输出“9999,0000,0001”。（4）1,0001,0001；-1,0001,0001；应输出“0”。（5）1,0001,0001；-1,0001,0000；应输出“1”。（6）-9999,9999,9999；-9999,9999,9999；应输出“1,9999,9999,9998”。（7）1,0000,9999,9999；1；应输出“1,0001,0000,0000”。五、设计与实现过程（1）存储结构的定义typedef struct int72 int i4; INT72;INT72 a,b,c;typedef struct LinkNode int data; /记录每个节点的整数（小于10000） LinkNode *next, *pre; /记录下一个节点的地址 *pre; /记录前一个节点的地址linklist;（2）主要算法的描述void addtwo() /节点多的作为被加数，少的作为加数，实现整数绝对值大的加小的 /默认head0存的整数绝对值比head1大 int s=0,m1=head0-data,m2=head1-data; m1=(head0-pre-data/abs(head0-pre-data); /head0的符号 m2=(head1-pre-data/abs(head1-pre-data); /head1的符号 linklist *p=head0-pre-pre,*q=head1-pre-pre; result-data=head0-pre-data; /存结果的节点数和符号 while(q!=head1-pre) /head0存的整数绝对值比head1大，即head0的节点数大于或等于head1 currptr=(linklist *)malloc(sizeof(linklist); currptr-data=(p-data)*m1+(q-data)*m2+s; /两整数相加 if(m1*m2)0) /如果符号相同 if(abs(currptr-data)-10000=0) /相加后超过10000，则进位 s=currptr-data/10000; currptr-data=abs(currptr-data)%10000; else /abs(currptr-data)-10000data=abs(currptr-data); else if(m10&m2datadata+=10000; s=-1; else if(m10) /符号不同，在此相当于实现负整数加上正整数 s=0; if(currptr-data0) /大于0， currptr-data=10000-currptr-data; s=1; else currptr-data=abs(currptr-data); currptr-next=result; /存入链表 currptr-pre=result-pre; result-pre-next=currptr; result-pre=currptr; result=currptr; p=p-pre; q=q-pre; /当head0节点数比head1长时，继续建链while(p!=head0-pre) currptr=(linklist *)malloc(sizeof(linklist); currptr-data=p-data+s; s=currptr-data/10000; if(m1*m2)0) if(abs(currptr-data)-10000=0) s=currptr-data/10000; currptr-data=abs(currptr-data)%10000; else s=0;currptr-data=abs(currptr-data); else if(m10&m2datadata+=10000; s=-1; else if(m10) s=0; if(currptr-data0) currptr-data=10000-currptr-data; s=1; else currptr-data=abs(currptr-data); currptr-data=abs(currptr-data)%10000; currptr-next=result; currptr-pre=result-pre; result-pre-next=currptr; result-pre=currptr; result=currptr; p=p-pre; if(s!=0) /处理相加后，进位问题 currptr=(linklist *)malloc(sizeof(linklist); currptr-data=abs(s); currptr-next=result; currptr-pre=result-pre; result-pre-next=currptr; result-pre=currptr; result=currptr; result-pre-da