simplelistwithiterator1.java

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

import dslib.list.*;

public class SimpleListWithIterator1 extends LinkedSimpleListUos
{
	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();
		}
	}

	public Iterator iterator()
	{
		return new ListIterator();
	}
}