betterbilinkednode.java

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

package simple;

public class BetterBilinkedNode extends BetterLinkedNode
{
	/**	replace nextNode in parent */
	public BetterBilinkedNode nextNode; 
	
	/**	pointer to previous node */
	public BetterBilinkedNode previousNode; 
	
	/**	constructor for the class 
		Analysis : Time = O(1) */
	public BetterBilinkedNode(Object x)
	{
		super(x);
	}
	
	/**	set previous node to x 
		Analysis: Time = O(1) */
	public void setPreviousNode(BetterBilinkedNode x)
	{
		previousNode = x;
	}
	
}