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