计算机数据结构算法实验报告
计算机基础算法实验报告 班级:计算机10-7 学号:3 姓名:李欣 指导教师: 陈子军 完成日期:2011年12月20日 一、两个长整数相加 1. 实验任务 要求用链表(单链表或双向链表)实现任意位数的整数相加。 2. 设计思想 首先考虑如何表示长整数 线性表的表头存放个位,向后以此存放高位 这样方便求和 线性表的每一项表示长整数的十进制的三位,这样方便输出 考虑构造函数的参数 unsigned long 或者 const char* 3. 主要变量说明 CLList为一个链式线性表模板类 Clonglnt长整数类包括一个CLList对象用于存放长整数 4. 算法描述 求和两个长整数的线性表的每…项,结果加进位对1000取余append 到新长整数对象的线性表中,结果加进位除以1000为新的进位。 For i