长整数的代数计算 - -数据结构课程设计

沈阳航空航天大学课程设计报告

2. jiafa();

开始NodeList p1=opr1,p2=opr2,p3=oprr；是否有进位Y将链表opr1、opr2中的对应结点中数据加和并加上进位N将链表opr1、opr2中的对应结点中数据加和Y和大于一万N和保存到链表oprr中和除以一万取余保存到链表oprr中和除以一万取整保存为进位移动指针p1、p2Y判断指针p1,p2是否指向头指针NN若p1没有指向头指针Y将opr1中剩余结点数据保存到oprr中若p2没有指向头指针Y将opr2中剩余结点数据保存到oprr中N结束 图4.2.2加法函数流程图

7

沈阳航空航天大学课程设计报告

3. jianfa();

开始NodeList p1=opr1,p2=opr2,p3=oprr；Y判断链表opr1中结点的数据大于opr2中对应结点的数据N是否有借位Y将链表opr1、opr2中的对应结点中数据作差并减去1N将链表opr1、opr2中的对应结点中数据作差将链表opr1中结点数据加上一万后减去opr2中的对应结点中数据差保存到链表oprr中N移动指针p1、p2判断指针p2是否指向头指针Y若p1没有指向头指针NY将opr1中剩余结点数据保存到oprr中结束 图4.2.3减法函数流程图

8

沈阳航空航天大学课程设计报告

4、chengfa();

开始NodeList p1=opr1,p2=opr2,p3=oprr；是否有进位Y将链表opr1、opr2中的结点中数据相乘并加上进位N将链表opr1、opr2中的结点中数据相乘和大于一万Y积除以一万取余保存到链表oprr中和除以一万取整保存为进位移动指针p1若p1没有指向头指针NY保存进位是否有进位N进位为零YN积保存到链表oprr中移动指针p2Y若p2没有指向头指针N结束图4.2.4乘法函数流程图

9

沈阳航空航天大学课程设计报告

5、chufa();

开始NodeList P1=opr1,p2=opr2,quti,remand；是否需要借位Y将链表opr1结点中数据加一万后减去opr2结点数据并减借位N将链表opr1、opr2中的结点中数据相减差保存到链表remand中移动指针p2计数加一并将计数保存到链表quti若p2没有指向头指针NY链表remand中数据是否大于链表opr2中数据N结束

图4.2.5除法函数流程图

Y

10