數据结构综合实验实验指导书.docVIP

温州大学瓯江学院 WENZHOU UNIVERSITY OUJIANG COLLEGE 综 合 实 验 指 导 书 专 业 计算机科学与技术 课 程 数据结构综合实验 数据结构综合实验实验 指导书 瓯江学院理工分院 谢胜利编 实验一 线性表的应用 实验一（1） 长整数运算[问题描述]　　设计一个程序实现两个任意长的整数求和运算。[基本要求]　　利用链表实现长整数的存储，每个结点。任何整型变量的范围。输入形式每四位一组，组间用逗号隔开。[测试数据]　　（1） 0；0；应输出“0”。　　（2） ；；应输出“1,0000,0000”。 [实现提示]　……结点中，不足四位的最高位存放在链表的最后一个结点中。 例如：大整数“56789098765 4321”可用如下的头结点的链表表示： 图1.1 按照此数据结构，可以从两个表头结点开始，顺序依次对应相加，求出所需要的进位后，将其带入下一个结点进行运算。 typedef int ElemType; typedef struct Lnode { ElemType data; struct Lnode *next; }LNode,*LinkList,*BigInteger; （2）模块划分：主要包括三个模块，分别为创建大整数，输出大整数，两个大