长整数运算说明书汇编

摘要

数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。而在一般的程序运算中，长整数是无法计算的，因为计算机一次能够运算的位数是有限，一旦整数很长，就需要一个程序来进行多次计算，通过长整数运算这个程序，可一把一个长整数分成多个普通整数来进行计算，使得长整数也可以进行运算。我编写的这个程序就可以进行长整数的加减运算，各个数据也可以是负数。

关键词：长整数；运算；加法；减法

Abstract

Data structure course design, students in the logical characteristics and physical data structure for the representation of the design, selection and application of data structure, algorithm and its realization, deepen the understanding of basic content of courses. At the same time, by the systematic and rigorous training in basic skills program design method and the operation and scientific style of work. But in the general program operation, long integers can not be calculated, because the computer time to operation number is limited, once the integer is long, need a program to calculate several times, operation of this program through the long integer, can put a long integer into a plurality of ordinary integers to calculate, the long integer can be calculated. This program I wrote to long integer addition and subtraction, all data can be negative.

Keywords: long integer; arithmetic; additive; subtraction

目录

1概述 (1)

1.1题目内容 (1)

1.2需求分析 (1)

1.3设计要求 (1)

2概要设计 (3)

2.1设计分析 (3)

2.2功能模块介绍 (3)

2.3函数介绍 (4)

2.4数据结构介绍 (5)

3详细设计 (6)

3.1程序流程介绍 (6)

3.2函数功能介绍 (6)

3.2.1主函数 (6)

3.2.2插入函数 (8)

3.2.3读入数据并插入对应的链表函数 (9)

3.2.4输出函数 (10)

3.2.5加法函数 (10)

3.2.6判断俩正数大小函数 (12)

3.2.7 减法函数 (13)

4调试分析 (15)

4.1使用说明 (15)

4.2测试结果 (15)

5总结 (19)

参考文献 (20)

致谢 (21)

附录 (22)

1概述

1.1题目内容

题目：长整数运算

内容：使用双向循环链表存储长整数，每个结点含一个整型变量，主要功能有：长整数输入（建立双向循环链表）、长整数的加法、长整数的减法及结果的显示输出等。

1.2需求分析

1.本程序实现计算任意长的整数的加法运算. 以用户和计算机对话的方式，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令，然后程序就计算并显示出这两个数的运算。

2.本程序中，集合的元素限定为数字字符[‘0’~’9’]和字符‘，’与‘；’，输入字符可以任意长，输入形式以“回车符”为结束标志，串中字符顺序不限，且允许出现重复字符。

3.现实长整数的分组存储，每个结点含一个整形变量。输入的形式以回车结束，可以直接输入正数或负数。按中国对于长整数的表示习惯，每四位一组，除数字和位于首位置的负号外，其它一切字符都将作为分隔符，连续多个分隔符当一个处理。但不使用分隔符也不影响结果。

输入和输出形式是按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开，长整数位数没有上限，以分号结束长整型数据的输入。

1.3设计要求

该设计要求设计程序，实现两个任意长的整数求和及差的运算问题。通过该题目的设计过程，可以加深理解线性表的逻辑结构、存储结构，掌握线性表上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。

详细要求：

（1）至少要用10组测试数据，算法对于这些合法的输入数据都能产生满足规格说明要求的结果；

（2）算法对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果；对算法实现过程中的异常情况能给出有效信息；

（3）任何整型变量的范围是-(215-1)~（215-1）。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开，例1，0000，00 00，0000；而输入为1，0001，0001和-1，0001，0000实现加法时，应输出"1"；

（4）较高要求：使程序在整型量范围是-(2n-1)~(2n-1)的计算机上都能有效地运行。其中，n是由程序读入的参量。