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

温州大学瓯江学院 WENZHOU 综 合 实 验 指 导 书 专 业 计算机科学与技术 课 程 数据结构综合实验 数据结构综合实验实验 指导书 瓯江学院理工分院 谢胜利编 实验一 线性表的应用 实验一（1） 长整数运算 [问题描述] 　　设计一个程序实现两个任意长的正整数求和运算。 [基本要求] 　　利用单链表实现长整数的存储，每个结点存储四位数。任何整型变量的范围不超过255位。输入形式为不超过255位数字组成的字符串，输出形式为每四位一组，组间用逗号隔开。 [测试数据] 　　（1） 0；0；应输出“0”。 　　（2） ；1；应输出“1,0000,0000”。 [实现提示] 　　（1）可以在每个结点中仅存十进制数的4位，即不超过9999的非负整数，整个链表现为万进制数，且低四位在最前，逆序排列。 　　（2）相加过程中不要破坏两个操作数链表。建立一个新的链表来存放两数的和。 [算法思想]： （1）数据描述：可采用一个带有头结点的循环链表来表示一个非负的超大整数。从低位 开始每四位组成的数字，依次放在链表的第一个、第二个、……结点中，不足四位的最高位存放在链表的最后一个结点中。 例如：大整数“ 4321”可用如下的头结点的链表表示：4321 8765 8909 0567 head