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

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

1、课程设计（论文）说明书题目：长整数的加法运算学院：计算机科学与丁程学院专业：信总安全姓名：农锦文学号：1200360220指导教师：张瑞霞2014年10月18日弓IW41、系统概述42、系统分析52.1需求分析52.2系统功能52.3开发环境53、详细设计53.1功能结构框图63.2软件设计63.2.1定义链表与接收数据输入63.2.2长整数的加法运算83.2.3显示长整数相加结果104、所遇到的问题和分析解决105、系统特色及关键技术116、组仑11参考文献12引言随着计算机技术的发展，人们利用计算机开发了许许多多方便的，实用的应用软件，在信息化

2、的现代社会里，人们依赖着很多的应用软件，这些软件在推进社会发展的同时，也丰富了人们的生活，然而，在开发过程中，由于计算机系统的局限性，在需要某些功能时，总会遇到困难。例如在丌发某些工程项目时，冇时需耍对很大的数进行计算。但是计算机木身无法计算某些较大的数，所以我们冇必要设计专门的算法对一些较大的数进行相应的计算，通过简化运算之后，对其他程序功能的编写能起到良好的促进作用，大大的减轻了程序员的负担。此次设计的程序将用于K整数的加法运算，程序运行时,将提示用户输入叫个忪整数,然后将两个长整数相加的结果输出。1、系统概述在该长整数加法运算系统中，我将定义

3、双句循环链表來表示长整数，按照中国对长整数的表示方法，如199999999表示为1,9999,9999。双向循环链表数据域存储的是长整数的每4位。双向链表也叫双链表，是链表的一种，它的每个数据结点中都省两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。通过造双內循环链表，可以对长整数进行方便的存储，在对长整数进行数学运算时，也能通过方便的操作链表，从而对长整数进行需要的计算。在实现该长整数加法运算的系统屮，我将会编程实现以下功能。定义一个函数，用于接收长整数的输入，同时将长整数存储

4、到双向循环链表当中，为了检验是否按预期耍求进行存储，我还会编写一个函数，将双句循环链表中数据域的值打印出來。定义一个长整数相加的函数，实现两个长整数加法运算的功能，实际上是对双向循环链表进行操作，这里包括结点空間的申请，插入结点，修改指针所保存的值。当两个长整数完成加法运算后，我会定义一个显示结果的函数，将它们相加的结果打印出来。一些较大的整数，在单纯的用计算机进行相加运算的时候可能会产生溢出现象，但该系统每次只对4位整数进行运算，避免了数椐过人在计算吋产生的溢出问题。引言随着计算机技术的发展，人们利用计算机开发了许许多多方便的，实用的应用软件，在

5、信息化的现代社会里，人们依赖着很多的应用软件，这些软件在推进社会发展的同时，也丰富了人们的生活，然而，在开发过程中，由于计算机系统的局限性，在需要某些功能时，总会遇到困难。例如在丌发某些工程项目时，冇时需耍对很大的数进行计算。但是计算机木身无法计算某些较大的数，所以我们冇必要设计专门的算法对一些较大的数进行相应的计算，通过简化运算之后，对其他程序功能的编写能起到良好的促进作用，大大的减轻了程序员的负担。此次设计的程序将用于K整数的加法运算，程序运行时,将提示用户输入叫个忪整数,然后将两个长整数相加的结果输出。1、系统概述在该长整数加法运算系统中，我

6、将定义双句循环链表來表示长整数，按照中国对长整数的表示方法，如199999999表示为1,9999,9999。双向循环链表数据域存储的是长整数的每4位。双向链表也叫双链表，是链表的一种，它的每个数据结点中都省两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。通过造双內循环链表，可以对长整数进行方便的存储，在对长整数进行数学运算时，也能通过方便的操作链表，从而对长整数进行需要的计算。在实现该长整数加法运算的系统屮，我将会编程实现以下功能。定义一个函数，用于接收长整数的输入，同时将长整

7、数存储到双向循环链表当中，为了检验是否按预期耍求进行存储，我还会编写一个函数，将双句循环链表中数据域的值打印出來。定义一个长整数相加的函数，实现两个长整数加法运算的功能，实际上是对双向循环链表进行操作，这里包括结点空間的申请，插入结点，修改指针所保存的值。当两个长整数完成加法运算后，我会定义一个显示结果的函数，将它们相加的结果打印出来。一些较大的整数，在单纯的用计算机进行相加运算的时候可能会产生溢出现象，但该系统每次只对4位整数进行运算，避免了数椐过人在计算吋产生的溢出问题。2、系统分析2.1需求分析设计一个计算两个长整数加法的程序，要求长整数的位

8、数不能规定上限。根据中国对于长整数的表示习惯，长整数每4位用逗号隔开。故讨以利用双向循环链表对长整数进行存储，每个结点可以