长整数的运算_算法与数据结构课程设计

《长整数的运算_算法与数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、*******************实践教学*******************兰州理工大学软件学院2013年春季学期算法与数据结构课程设计题目：长整数的运算专业班级：软件二班姓名：齐祥荣学号：12700244指导教师：王连相成绩：目录摘要1前言2正文31.采用类c语言定义相关的数据类型32.各模块的伪码算法33.函数的调用关系图64.调试分析75.测试结果76.源程序（带注释）8总结15参考文献16致谢17附件Ⅰ部分源程序代码18摘要数据结构该设计要求学生设计程序，实现两个任意长的整数求和及差的运算问题。通过该题目的设

2、计过程，可以加深理解线性表的逻辑结构、存储结构，掌握线性表上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力关键词：双循环链表；插入；删除；长整数加减19前言利用双向循环链表来实现对长整数的存储。每个节点只存储四位十进制数字，即不超过9999的非负整数。双向链表有头指针，它的data值存储长整数的符号，1为正，-1为负，0代表长整数为0；它的over值存储除头节点外节点的个数。其他节点的data值存储四位整数，over存储该四位整数溢出0~~9999范围的

3、情况，一般over>0表示四位数超出9999，over<0表示四位数小于0。选择该数据结构来完成长整数的加减运算是因为要对长整数进行运算，需要对长整数进行存储，所以选择用链表对长整数存储，又由于存储的顺序是从左到右，而运算的顺序则是从右到左，这样位了操作方便选择循环链表，在运算过程中有进位和借位的操作，所以最终选择双向循环链表的数据结构。19正文1.采用类c语言定义相关的数据类型typedefstructDoubleNode//定义链表元素voidInitNode(DLNode**head)//初始化链表intInsertN

4、ode(DLNode*head,intn,DataTypex)//向链表第N个位置插入元素Xintdigit(intn)//判断整数N有几位voidPrintNode(DLNode*head)//打印链表voidDestroyNode(DLNode**head)//销毁链表voidadd(DLNode*h1,DLNode*h2)//两数相加voidjian(DLNode*h1,DLNode*h2)//两数相减intmain()//入口函数2.各模块的伪码算法1.宏定义及链表定义：#defineN100typedefintDa

5、taType;typedefstructDoubleNode//定义链表元素{DataTypedata;structDoubleNode*prior;structDoubleNode*next;}DLNode;voidInitNode(DLNode**head)//初始化链表{每个节点只存储四位十进制数字，即不超过9999的非负整数。双向链表有头指针，它的data值存储长整数的符号，1为正，-1为负，0代表长整数为0；2.插入函数设计思路：19intInsertNode(DLNode*head,intn,DataTypex)

6、//向链表第N个位置插入元素X{DLNode*p,*nt;inti=0;p=head->next;while(p!=head&&inext;i++;}if(i!=n){printf("插入位置错误");return0;}                3.加法函数设计思路：先将各位做加减，然后根据所得长整数正负和各结点data值进位或退位计算所得长整数的值并输出。voidadd(DLNode*h1,DLNode*h2)//两数相加{DLNode*p1=h1->prior,*p2=h2->prior;wh

7、ile(p1!=h1&&p2!=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->data<0)//处理负数19{if(h1->next!=0){p1->prior->data-=1;p1->data+=10000;}}p1=

8、p1->prior;}if(h1->next->data>=10000)//处理最前面的数{InsertNode(h1,0,h1->next->data/10000);h1->next->next->data%=10000;}if(h1->data<=-10000){InsertNode(