摘要
链表是一种重要的计算机数据存储结构,由此派生的双向链表、十字链表等在计算机操作系统、编译系统等方面有重要应用。介绍了用动态存储双向链表数据结构来构造大整数阶乘精确值的算法;分析了现有方法存在的问题,给出了双向链表算法的原理,说明了其优缺点;实现技术包括如何确定存储结点的位权、如何考虑进位、如何建立链表结点、如何勾连及回溯等;给出了C语言源程序和测试计算结果。结果表明,采用不同的位权可以计算的大整数的范围不尽相同,受内存容量的限制;整体算法非常有效。
出处
《科技与创新》
2018年第16期74-77,共3页
Science and Technology & Innovation
基金
2017江苏省苏州大学莙政学者项目资助(NO.41)
