bilinkednode.java

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

package simple;

/**	A node containing an item and references to the next and previous nodes.
	It includes methods to set the item and either adjacent nodes. */
public class BilinkedNode extends LinkedNode
{
	/**	The previous node. */
	protected BilinkedNode previousNode;
	
	/**	Constructor - set item to x. 
		Analysis: Time = O(1) */
	public BilinkedNode(Object x)
	{
		super(x);
	}

	/**	Return the previous node.
		Analysis: Time = O(1) */
	public BilinkedNode previousNode()
	{
		return previousNode;
	}

	/**	Set previous node to x.
		Analysis: Time = O(1) */
	public void setPreviousNode(BilinkedNode x)
	{
		previousNode = x;
	}
}