本科毕业论文—长整数的运算算法与数据结构课程设计.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表示四位数超出9999，over0表示四位数小于0。 选择该数据结构来完成长整数的加减运算是因为要对长整数进行运算，需要对长整数进行存储，所以选择用链表对长整数存储，又由于存储的顺序是从左到右，而运算的顺序则是从右到左，这样位了操作方便选择循环链表，在运算过程中有进位和借位的操作，所以最终选择双向循环链表的数据结构。 正 文 采用类c语言定义相关的数据类型 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.宏定义及定义： #define N 100 typedef int DataType; { DataType data; struct DoubleNode *prior; struct DoubleNode *next; }DLNode; void InitNode(DLNode **head) //初始化链表 { 每个节点只存储四位十进制数字，即不超过9999的非负整数。双向链表有头指针，它的data值存储长整数的符号，1为正，-1为负，0代表长整数为0；.插入函数设计思路： { DLNode *p,*nt; int i=0; p=head-next; while(p!=headin) { p=p-next; i++; } if(i!=n) { printf(插入位置错误\n); return 0; } ????????????? ??? 3.加法函数设计思路： 先将各位做加减，然后根据所得长整数正负和各结点data值进位或退位计算所得长整数的值并输出。 { DLNode *p1=h1-prior,*p2=h2-prior; while(p1!=h1p2!=h2) //每个链表元素相加 { p1-data+=p2-data ; p1=p1-prior; p2=p2-prior; } p1=h1-prior; while(p1!=h1-next) //处理链表元素 { if(p1-data=10000) { p1-prior-data+=p1-data/10000; p1-data%=10000; } if(p1-data0) //处理负数 { if(h1-next!=0) { p1-prior-data-=1; p1-data+=10000; } } p1=p1-prior; } if(h1-next-data=10000) //处理最前面的数 { I