| 在常量空间内遍历列表的算法研究 |
| |
| 引用本文： | 孙勇.在常量空间内遍历列表的算法研究[J].浙江交通职业技术学院学报,2007,8(1):42-44. |
| |
| 作者姓名： | 孙勇 |
| |
| 作者单位： | 浙江交通职业技术学院,管理与信息系,浙江,杭州,311112 |
| |
| 基金项目： | 浙江省高等学校青年教师资助计划 |
| |
| 摘 要： | 提出了一种遍历列表数据结构的算法,通过利用列表节点元素自身空间来记录遍历信息,把遍历过程中需要的空间开销限制在常量范围之内。
|
| 关 键 词： | 列表 遍历 反向指针 |
| 文章编号： | 1671-234X（2007）01-0042-03 |
| 修稿时间： | 2006-06-08 |
Study of Traversing List Algorithm in Constant Space |
| |
| SUN Yong.Study of Traversing List Algorithm in Constant Space[J].Journal of Zhejiang Vocational and Technical Institute of Transportation,2007,8(1):42-44. |
| |
| Authors: | SUN Yong |
| |
| Institution: | Department of management and information, Zhejiang Institute of communications, Hangzhou 311112, China |
| |
| Abstract: | A kind of List-traverse algorithm is put forward in this paper,which uses the space of List elements to record traverse information and limits the space spending of traverse process to constant amount. |
| |
| Keywords: | List Traverse Reverse pointer |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
