c语言程序设计 利用双向循环链表进行长整数运算,长整数四则运算实验报告

数据结构

课内实验报告书

一、实验题目：长整数四则运算

二、实验目的：

通过本次实验，熟练掌握链表的存储结构及其各种基本运算，体会链表操作的特点。

三、实验要求：

设计一个实现任意长的整数进行加法运算的演示程序。

要求：利用双向循环链表实现长整数的存储，每个结点含一个整形变量。任何整形变量的范围是 -(215 - 1)~(215 - 1)。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。

四、测试数据：

(1)0；0；应输出“0”。

(2)-2345,6789；-7654,3211；应输出“-1,0000,0000”。

(3)-9999,9999；1,0000,0000,0000；应输出“9999,0000,0001”。

(4)1,0001,0001；-1,0001,0001；应输出“0”。

(5)1,0001,0001；-1,0001,0000；应输出“1”。

(6)-9999,9999,9999；-9999,9999,9999；

应输出“1,9999,9999,9998”。

(7)1,0000,9999,9999；1；

应输出“1,0001,0000,0000”。

五、设计与实现过程

(1)存储结构的定义

typedef struct int72 {

int i[4];

} INT72;

INT72 a,