BSDoubleList.java

package cn.com.amazon.basic.one;

public class BSDoubleList {
	private BSNode head;    // 最左边的头结点  
	  
    public BSNode getHead() {  
        return head;  
    }  
  
    public void setHead(BSNode head) {  
        this.head = head;  
    }  
      
    public synchronized void print() {  
        if (null != this.head) {  
            System.out.print("HashCode: " + this.hashCode() +  "; 双向链表(正向): ");  
            while (true) { 
            	if (null != this.head) {
					System.out.print(this.head.getM_nValue() + " ");
					// 如果右边已经是null了跳出
					if (null == this.head.getM_pRight()) {
						break;
					}
					this.head = this.head.getM_pRight();
				} else {
					break;
				}
            }  
            System.out.println();  
            System.out.print("HashCode: " + this.hashCode() +  "; 双向链表(逆向): ");  
            while (true) {  
                if (null != this.head) {  
                    System.out.print(this.head.getM_nValue() + " ");  
                    this.head = this.head.getM_pLeft();   
                } else {  
                    break;  
                }  
            }  
        } else {  
            System.out.println("HashCode: " + this.hashCode() + "; 空链表;");  
        }  
        System.out.println();  
    }  
}