在常量空间内遍历列表的算法研究

Study of Traversing List Algorithm in Constant Space

提出了一种遍历列表数据结构的算法,通过利用列表节点元素自身空间来记录遍历信息,把遍历过程中需要的空间开销限制在常量范围之内。

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.