linkedbasiclistwithrecclone.java

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

import dslib.list.*;

/**	A variation of LinkedBasicListUos with a recursive implementation of listClone(). */
public class LinkedBasicListWithRecClone extends LinkedBasicListUos 
{
	/**	Construct an empty list. <br>
		Analysis: Time = O(1) */
	public LinkedBasicListWithRecClone()
	{
		super();
	}

	/**	Return a list clone of this list. <br>
		Analysis: Time = O(k), k = number of items in the list */
	public SimpleListUos listClone()
	{
		if (isEmpty())
			return (SimpleListUos) clone();
		else
		{
			SimpleListUos result = ((LinkedBasicListWithRecClone) firstRemainder()).listClone();
			result.insertFirst(firstItem());
			return result;
		}
	}

}