长整数四则运算数据结构专业课程设计.doc

长整数四则运算

题目：编制一个演示长整数四则运算程序

一、需求分析

1. 本程序实现计算任意长整数四则运算. 以用户和计算机对话方法，前

后输入数字最多位数，然后程序就计算并显示出这两个数运算。

2. 利用双向循环链表现实长整数存放，每个结点含一个整形变量。输入

形式以回车结束，能够直接输入正数或负数，程序会过滤掉无效字符。

按中国对于长整数表示习惯，每四位一组，除数字和在首位置负号外，

其它一切字符全部将作为分隔符，连续多个分隔符当一个处理。但不使

(5)1,0001,0001; -1,0001,0001; 输出 “1”;

(6)-9999,9999,9999; -9999,9999,9999; 输出 “-1,9999,9999,9998”;

(7)1,0000,9999,9999; 1; 输出 "1,0001,0000,0000".

二、概要设计

为实现上述程序功效，应以双向循环链表表示长整数。为此，需要

定义一个抽象数据类型。

1. 抽象数据类型定义为：ADT OrderedList{

2. 数据对象：D={ai|ai∈int,i=1,2,...n, n≥0}

基础操作：

init(&a,digit4)

printlong(&a)

初始条件：a 已存在。

操作结果：按四位一组，分隔符为","格式，在屏幕上输出 a。

ston(&S,&a)

初始条件：a 已存在。

操作结果：把字符串形式长数字赋给 a。

}ADT OrderedList

2.本程序包含两个模块：

1）主程序模块：

Void main(){

2：加法。

3：减法。

4：乘法。

5：除法。

1.元素类型，结点类型，指针类型

#define NULL 0

#include<stdio.h>

#include<stdlib.h>

#include<conio.h>

typedef struct longnode{ /*每个节点结构*/

int num; /*数字*/

struct longnode *low1; /*指向低一位节点*/

struct longnode *high1; /*指向高一位节点*/

}longnode;