长整数的运算__算法与数据结构课程大学本科生毕业设计（论文）.docVIP

******************* 实践教学 ******************* 兰州理工大学 软件学院 算法与数据结构 课程设计 题 目： 长整数的运算 专业班级： 软件二班 目 录 摘 要 1 前 言 2 正 文 3 1. 采用类c语言定义相关的数据类型 3 2. 各模块的伪码算法 3 3. 函数的调用关系图 6 4. 调试分析 7 5. 测试结果 7 6. 源程序（带注释） 8 总 结 15 参考文献 16 致 谢 17 附件Ⅰ 部分源程序代码 18 摘 要 数据结构 该设计要求学生设计程序，实现两个任意长的整数求和及差的运算问题。通过该题目的设计过程，可以加深理解线性表的逻辑结构、存储结构，掌握线性表上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力 关键词：双循环链表；插入；删除；长整数加减 前 言 利用双向循环链表来实现对长整数的存储。每个节点只存储四位十进制数字，即不超过9999的非负整数。双向链表有头指针，它的data值存储长整数的符号，1为正，-1为负，0代表长整数为0；它的over值存储除头节点外节点的个数。其他节点的data值存储四位整数，over存储该四位整数溢出0~~9999范围的情况，一般over0表示四