arrayedsimplelistwithrecclone.java

国外的数据结构与算法分析用书

import dslib.list.*;

/**	A variation of ArrayedSimpleListUos that has a recursive version of listClone(). */
public class ArrayedSimpleListWithRecClone extends ArrayedSimpleListUos
{
	/**	Construct a new list with the specified newCapacity. <br>
		Analysis: Time = O(newCapacity) <br>
		@param length capacity of the new list*/
	public ArrayedSimpleListWithRecClone(int newCapacity)
	{
		super(newCapacity);
	}

	/**	Return a list clone of this list. <br>
		Analysis: Time = O(capacity) */
	public SimpleListUos listClone()
	{
		if (isEmpty())
		{
			ArrayedSimpleListWithRecClone tempClone = (ArrayedSimpleListWithRecClone) clone();
			tempClone.rep = new Object[rep.length];
			return tempClone;
		}
		else
		{
			Object firstItem = firstItem();
			deleteFirst();
			SimpleListUos result = listClone();
			result.insertFirst(firstItem);
			insertFirst(firstItem);
			return result;
		}
	}
}