링크 의 각종 조작 (자바 구현)

public boolean remove(Object e) {
	SLNode p = getPreNode(e);
	if(p!=null){
		p.setNext(p.getNext().getNext());
		size--;
		return true;
	}
	return false;	
}

public void insert(int i, Object e) throws OutOfBoundaryException {
	if(i<0||i>size)
		throw new OutOfBoundaryException("  ，         。");
	SLNode p = getPreNode(i);
	SLNode q = new SLNode(e,p.getNext());
	p.setNext(q);
	size ++ ;
	return;
}

//   e   obj  
public boolean insertBefore(Object obj, Object e) {
	SLNode p = getPreNode(obj);
	if(p!=null){
		SLNode q = new SLNode(e,p.getNext());
		p.setNext(q);
		size ++;
		return true;
	}
	return false;
}

//   e   obj  
public boolean insertAfter(Object obj, Object e) {
	SLNode p = head.getNext();
	while(p!=null){
		if(strategy.equal(p.getData(),obj)){
			SLNode q = new SLNode(e,p.getNext());
			p.setNext(q);
			size ++;
			return true;
		}
		else p = p.getNext();
	}
	return false;
}

public SLNode Reverve(){
    if(size<0){
        throw new OutOfBoundaryException("  ，    ~");
    }
    SLNode pre = head.getNext();   
    SLNode cur = head.getNext().getNext();   
    head.getNext().setNext(null);	//                  （             
    SLNode next;   
    while (null != cur) {   
        next = cur.getNext();
        cur.setNext(pre);   	//      
        pre = cur;   
        cur = next;   
    } 
    head.setNext(pre);	// pre  head 
    return head;   
}

private SLNode reverse(SLNode head)  
{  
    if (null == head || null == head.getNext())  
    {  
        return head;  
    }   
    SLNode reversedHead = reverse(head.getNext());  
    head.getNext().setNext(head);  
    head.setNext(null);  
    return reversedHead;  
} 
    
public SLNode revers(){
    SLNode p = head.getNext();
    head.setNext(this.reverse(p));
    return head;
}

//    :      e         
private  SLNode getPreNode(Object e){
	SLNode p = head;
	while(p.getNext()!=null)
		if(strategy.equal(p.getNext().getData(),e))return p;
		else p = p.getNext();
	return null;
}

strategy      （         ），