2长整数四则运算数据结构课程设计.pdf

[实验名称 ] 长整数四则运算 [需求分析 ] 设计一个实现任意长的整数进行减法运算的演示程序，要求完成长整数的加减运 算，乘除运算可选做。在这里长整数没有范围限制，可任意长。运算后的进位、借位等 都要进行正确处理，可实现动态的输入，实时的输出。 测试数据： 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,2345,6789; 9,8765,4321 ； 输出“ 11,1111,1110 ” [概要设计 ] 数据结构 利用双向循环链表来实现对长整数的存储。每个节点只存储四位十进制数字，即不 超过 9999 的非负整数。双向链表有头指针，它的 data 值存储长整数的符号， 1 为正， -1 为负，0 代表长整数为 0；它的 over 值存储除头节点外节点的个数。 其他节点的 data 值存储四位整数， over 存储该四位整数溢出 0~~9999 范围的情况，一般 over0 表示四 位数超出 9999 ，over0 表示四位数小于 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() // 入口函数 [调试分析 ] 调试过程中的困难： 在数据的运算中，应为是根据数的大小来选择运算的，所以过程相对比较繁琐。而 且对于双向链表的两个指针的定位以及链表的插入和删除等操作花费的较多的时间。 在 这查阅参照了大量的网络资料。 [测试结果 ] 1) 输入 0 和 0 做加法运算，输出“ 0 ”，结果如下图： 2) 输入 2345 ，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,2345,6789 和 9,8765,4321 做减法运算，结果如下图： [心得体会 ] 关于实验本身的收获是掌握了双向链表。而实验外的就是更好的利用了网路资源， 通过网络的搜索引擎等。加深了自己在这方面知识的补充。并且在于同学交流中分 析了彼此算法的优劣程度