simplelistwithiterator2.java

来自「国外的数据结构与算法分析用书」· Java 代码 · 共 39 行

import dslib.list.*;

public class SimpleListWithIterator2 extends LinkedSimpleListUos
{
	public Iterator iterator()
	{
		class ListIterator implements Iterator
		{
			protected LinkedNodeUos cur;

			public ListIterator()
			{
				cur = firstNode;
			}

			public void goFirst()
			{
				cur = firstNode;
			}

			public void goForth()
			{
				cur = cur.nextNode();
			}

			public boolean itemExists()
			{
				return cur != null;
			}

			public Object item()
			{
				return cur.item();
			}
		}
		return new ListIterator();
	}
}