长整数的运算算法与数据结构课程设计报告书

1、*实践教学*兰州理工大学软件学院2013年春季学期算法与魏据结构_课程设计题 目：长整数的运算专业班级：软件二班姓 名：齐祥荣学 号：指导教师： 王连相成 绩：e目录摘要1前言2正文3k采用类C语言定义相关的数据类型3J各模块的伪码算法3.函数的调用关系图6Z.调试分析75. 测试结果7L源程序（带注释）8总 结15参考文献16致谢17附件I部分源程序代码18数据结构该设计要求学生设计程序，实现两个任意长的整数求和及差的运算问题。通 过该题目的设计过程，可以加深理解线性表的逻辑结构、存储结构，掌握线性表 上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如 何把学到的知识用于

2、解决实际问题，培养学生的动手能力关键词：双循环链表；插入；删除；长整数加减利用双向循环链表来实现对长整数的存储。每个节点只存储四位十进制数字, 即不超过9999的非负整数。双向链表有头指针，它的data值存储长整数的符号, 1为正，-1为负，0代表长整数为0；它的over值存储除头节点外节点的个数。 其他节点的data值存储四位整数,over存储该四位整数溢出0“9999范围的情况, 般over0表示四位数超出9999, over0表示四位数小于0。选择该数据结构来完成长整数的加减运算是因为要对长整数进行运算，需要 对长整数进行存储，所以选择用链表对长整数存储，又由于存储的顺序是从左到 右，而

3、运算的顺序则是从右到左，这样位了操作方便选择循环链表，在运算过程 中有进位和借位的操作，所以最终选择双向循环链表的数据结构。L采用类c语言定义相关的数据类型typedef struct DoubleNode 定义及链表定义：#define N 100typedef int DataType；typedef struct DoubleNode 入函数设计思路:int InsertNode(DLNode *head, int n, DataType x)法函数设计思路:先将各位做加减，然后根据所得长整数正负和各结点data值进位或退位计算 所得长整数的值并输出。void add(DLNode *h

4、l,DLNode *h2)法函数设计思路：void jian(DLNode *h1,DLNode *h2)数据结构（C语言版）清华大学岀版社.2严蔚敏，吴伟民.数据结构题集（C语言版）清华大学出版社.3DATA STRUCTURE WITH C+.William FordJVilliam Topp .清华 大学出版社（影印版）.4谭浩强.c语言程序设计.清华大学出版社.5.数据结构与算法分析（Java 版）,A Practical Introduction to DataStructures and Algorithm Analysis Java Edition Clifford A. Sha

5、ffer , 张铭，刘晓丹译电子工业出版社2001年1月首先，我要感谢我的算法与数据结构及课程设计老师王连相老师，谢谢 王老师对我的谆谆教导，让我懂得了算法与数据结构的理论知识，为我做课 程设计奠定了理论基础。另外，感谢王老师在我做课程设计的过程中给我提出的 宝贵意见和建议，我根据王老师的建议对我的程序进行了改进，从而使程序更加 完善。最后我还要感谢，在课设的这两周给我帮助的同学们，谢谢他们给我鼓励 和支持。附件I部分源程序代码定义链表；typedef int DataType；typedef struct DoubleNode /定义链表元素 DataType data；struct DoubleNode *prior；struct DoubleNode *next； DLNode；void InitNode(