文件名称：大整数加法（理论无限位）
文件大小：4KB
文件格式：RAR
更新时间：2012-10-22 12:10:51
数据结构，算法 c++ 代码
不同的计算机系统所能表示的整数范围不同，在C++环境中，一个long类型的整数的范围是-２31~２31-１。但是在一些应用中，我们需要处理的数远远大于这个范围。这就需要我们借助已经存在的数据结构来构造可以存储大整数的结构。 提示：根据大整数本身的特征以及计算过程中对于存取时间复杂度的要求，我们选择双向链表作为其存储结构。我们将一个大整数从右到左分组，每三位为一个节点，若剩余一个组不满三位也将其作为一个节点处理。大整数本身的符号用头节点来表示。1表示正数，-1表示负数。通过这样的方式我们就构造了一个存储大整数的双向链表，然后就可以进行大整数的基本运算了。
【文件预览】：
BigintAddition.cpp
BigintDList.h