大整数阶乘精确值的动态储存双向链表算法研究  

作　　者：王世林 钱敏[1,2] 

机构地区：[1]苏州大学文正学院,江苏苏州215104 [2]苏州大学电子信息学院,江苏苏州215006

出　　处：《科技与创新》2018年第16期74-77,共3页Science and Technology & Innovation

基　　金：2017江苏省苏州大学莙政学者项目资助(NO.41)

摘　　要：链表是一种重要的计算机数据存储结构,由此派生的双向链表、十字链表等在计算机操作系统、编译系统等方面有重要应用。介绍了用动态存储双向链表数据结构来构造大整数阶乘精确值的算法;分析了现有方法存在的问题,给出了双向链表算法的原理,说明了其优缺点;实现技术包括如何确定存储结点的位权、如何考虑进位、如何建立链表结点、如何勾连及回溯等;给出了C语言源程序和测试计算结果。结果表明,采用不同的位权可以计算的大整数的范围不尽相同,受内存容量的限制;整体算法非常有效。

关 键 词：大整数阶乘 精确值 数据结构 双向链表 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]