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

作者：孙勇

来源：浙江交通职业技术学院学报, 2007, (01): 42-44.

• 列表
• 遍历
• 反向指针 List
• Traverse
• Reverse pointer

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

• 单位
  浙江交通职业技术学院