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

需求分析 设计一个实现任意长的整数间进行四则运算的程序，要求完成长整数的加、减运算，乘除运算可选做。在这里长整数没有范围限制，可任意长。运算后的进位、借位等都要进行正确处理，可实现动态的输入，实时的输出。 测试数据：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” 概要设计 数据结构 利用双向循环链表来实现对长整数的存储。 选择该数据结构来完成长整数的加减运算是因为 要对长整数进行运算，需要对长整数进行存储，选择用链表对长整数存储。 存储的顺序是从左到右，运算的顺序则是从右到左，为操作方便选择循环链表。 在运算过程中有进位和借位的操作。 使用算法 定义双向循环链表，存储数据，进行计算。（默认较长的数作为被加数、被减数） 详细设计 typedef struct DoubleNode //定义链表元素 void InitNode(DLNode **head) //初始化链表 int InsertNode(DLNode *head,int n,DataType x) //向链表第N个位置插入元素X 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() //入口函数 调试分析 由于在程序设计时，对于指针的不了解，编程时使用双重指针，无形中给自己增添了更多麻烦。老师在检查的过程中指出并教导了这一点。 测试结果 输入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”结果如下图： 心得体会 本次实验主要是针对双向链表的练习，通过这次试验我们大家对于双向循环链表有了更深刻的记忆。另在讲解的过程中，老师指出了我们在编程中存在的不足点，我们对于指针跟双重指针有了更清晰的认识。在与同学的交流中，也更清楚的认清了 自己的不足，以后会更加努力的。 附录 #includestdio.h #includestring.h #includestdlib.h #includemath.h #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)-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!=headin) { p=p-next; 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=p; p-prior