长整数四则运算实验报告

一、需求分析

设计一个实现任意长的整数间进行四则运算的程序，要求完成长整数的加、减运算，乘除运算可选做。在这里长整数没有范围限制，可任意长。运算后的进位、借位等都要进行正确处理，可实现动态的输入，实时的输出。

测试数据：0、0；输出“0”

2345，6789、-7654，3211；输出“1，0000，0000”

1，0000，0000，0000、9999，9999；输出“9999，0000，0001”

1，0001，0001、；1，0001，0001；输出“0”

自选数据：1，1111；1，1111 输出“0”

二、概要设计

1、数据结构

利用双向循环链表来实现对长整数的存储。

选择该数据结构来完成长整数的加减运算是因为

a.要对长整数进行运算，需要对长整数进行存储，选择用链表对长整数存储。

b.存储的顺序是从左到右，运算的顺序则是从右到左，为操作方便选择循环

链表。

c.在运算过程中有进位和借位的操作。

2、使用算法

定义双向循环链表，存储数据，进行计算。（默认较长的数作为被加数、被减数）

三、详细设计

typedef struct DoubleNode //定义链表元素

void InitNode(DLNode **head) //初始化链表

int InsertNode(DLNode *head,int n,DataType x) //向链表第N个位置插入元素X

int digit(int n) //判断整数N有几位

void PrintNode(DLNode *head) //打印链表

void DestroyNode(DLNode **head)//销毁链表

void add(DLNode *h1,DLNode *h2) //两数相加

void jian(DLNode *h1,DLNode *h2) //两数相减

int main() //入口函数

四、调试分析

由于在程序设计时，对于指针的不了解，编程时使用双重指针，无形中给自己增添了更多麻烦。老师在检查的过程中指出并教导了这一点。

五、测试结果

1、输入0和0做加法运算，输出“0”，结果如下图：

2、输入2345，6789和-7654，3211做减法运算，输出“1，0000，0000”，结果如下图：

3、输入1，0000，0000，0000和9999，9999做减法运算，输出“9999，0000，0001”，

结果如下图：

4、输入1，0001，0001和1，0001，0001做减法运算，输出“0”，结果如下图：

5、输入1，1111和1，1111做减法运算，输出“0”结果如下图：

六、心得体会

本次实验主要是针对双向链表的练习，通过这次试验我们大家对于双向循环链表有了更深刻的记忆。另在讲解的过程中，老师指出了我们在编程中存在的不足点，我们对于指针跟双重指针有了更清晰的认识。在与同学的交流中，也更清楚的认清了自己的不足，以后会更加努力的。

七、附录

#include

#include

#include

#include

#define N 100

typedef int DataType;

typedef struct DoubleNode //定义链表元素

{ DataType data;

struct DoubleNode *prior;

struct DoubleNode *next; }DLNode;

void InitNode(DLNode **head) //初始化链表

{

if((*head=(DLNode*)malloc(sizeof(DLNode)))==NULL)

exit(1);

(*head)->prior=*head;

(*head)->next=*head;

}

int InsertNode(DLNode *head,int n,DataType x) //向链表第N个位置插入元素X { DLNode *p,*nt;

int i=0;

p=head->next;

while(p!=head&&i

{

p=p->next; i++;

}

if(i!=n)

{

printf("插入位置错误\n");

return 0;

}

if((nt=(DLNode *)malloc(sizeof(DLNode)))==NULL)

exit(1);

nt->data=x;

nt->prior=p->prior;

nt->prior->next=nt;

nt->next=p;

p->prior=nt;

return 1;

}

int digit(int n) //判断整数N有几位

{

int i;

for(i=1;;n/=10,i++)

{

if(n/10==0)

return i;

}

}

void PrintNode(DLNode *head) //打印链表

{ DLNode *p=head->next;

int i;

while(p->data==0) //去掉前面的一串0