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

课程设计（论文）说明书 题目：长整数的加法运算 学院：计算机科学与丁程学院 专业：信总安全 姓名：农锦文 学号：1200360220 指导教师：张瑞霞 2014 2014年10月18日 TOC \o 1-5 \h \z 弓 IW 4 HYPERLINK \l bookmark2 \o Current Document \h 1、 系统概述 4 HYPERLINK \l bookmark3 \o Current Document \h 2、 系统分析 5 HYPERLINK \l bookmark4 \o Current Document \h 2.1需求分析 5 HYPERLINK \l bookmark5 \o Current Document \h 2系统功能 5 HYPERLINK \l bookmark6 \o Current Document \h 2.3开发环境 5 HYPERLINK \l bookmark7 \o Current Document \h 3、 详细设计 5 HYPERLINK \l bookmark8 \o Current Document \h 1功能结构框图 6 HYPERLINK \l bookmark9 \o Current Document \h 3.2软件设计 6 HYPERLINK \l bookmark10 \o Current Document \h 3. 2. 1定义链表与接收数据输入 6 HYPERLINK \l bookmark11 \o Current Document \h 3. 2. 2长整数的加法运算 8 HYPERLINK \l bookmark12 \o Current Document \h 3.2.3显示长整数相加结果 10 HYPERLINK \l bookmark13 \o Current Document \h 4、 所遇到的问题和分析解决 10 HYPERLINK \l bookmark14 \o Current Document \h 5、 系统特色及关键技术 11 6、 组仑 11 HYPERLINK \l bookmark16 \o Current Document \h 12 引言 随着计算机技术的发展，人们利用计算机开发了许许多多方便的，实用的应 用软件，在信息化的现代社会里，人们依赖着很多的应用软件，这些软件在推进 社会发展的同时，也丰富了人们的生活，然而，在开发过程中，由于计算机系统 的局限性，在需要某些功能时，总会遇到困难。例如在丌发某些工程项目时，冇 时需耍对很大的数进行计算。但是计算机木身无法计算某些较大的数，所以我们 冇必要设计专门的算法对一些较大的数进行相应的计算，通过简化运算之后，对 其他程序功能的编写能起到良好的促进作用，大大的减轻了程序员的负担。此次 设计的程序将用于K整数的加法运算，程序运行时,将提示用户输入叫个忪整数, 然后将两个长整数相加的结果输出。 1、系统概述 在该长整数加法运算系统中，我将定义双句循环链表來表示长整数，按照中 国对长整数的表示方法，如199999999表示为1,9999,9999。双向循环链表数据 域存储的是长整数的每4位。双向链表也叫双链表，是链表的一种，它的每个数 据结点中都省两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的 任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。通过造双內 循环链表，可以对长整数进行方便的存储，在对长整数进行数学运算时，也能通 过方便的操作链表，从而对长整数进行需要的计算。 在实现该长整数加法运算的系统屮，我将会编程实现以下功能。定义一个函 数，用于接收长整数的输入，同时将长整数存储到双向循环链表当中，为了检验 是否按预期耍求进行存储，我还会编写一个函数，将双句循环链表中数据域的值 打印出來。定义一个长整数相加的函数，实现两个长整数加法运算的功能，实际 上是对双向循环链表进行操作，这里包括结点空間的申请，插入结点，修改指针 所保存的值。 当两个长整数完成加法运算后，我会定义一个显示结果的函数，将它们相加 的结果打印出来。一些较大的整数，在单纯的用计算机进行相加运算的时候可能 会产生溢出现象，但该系统每次只对4位整数进行运算，避免了数椐过人在计算 吋产生的溢出问题。 2、系统分析 2. 1需求分析 设计一个计算两个长整数加法的程序，要求长整数的位数不能规定上限。根 据中国对于长整数的表示习惯，长整数每4位用逗号隔开。故讨以利用双向循环 链表对长整数进行存储，每个结点可以存储长整数的4位，即每个结点的数据域 最大值为9999,头结点的数据域的值的止负号可以表示长整数的止负，其绝对 值可以表示结点数目。为了运