link.java

来自「Java实现的常用数据结构算法」· Java 代码 · 共 41 行

package structs;
public class Link {
	public Link Next;
	public String ClassName(){
	   return "Link";
	}
	public void add(Link node) {
		Link pos=this;
        while(pos.Next!=null){
        	pos=pos.Next;
        }
        pos.Next=node;
				
	}
	public Link getNext(){
		return Next;
	}
	public void del(Link node){
		Link pos=this;
		Link pre=this;		      
        while(!pos.equals(node)){
        	pre=pos;
        	pos=pos.Next;
        	if(pos.Next==null)      	
        	return;
        }
        if(node.Next!=null)
        pre.Next=node.Next;
        else pre.Next=null;
	}
	public boolean isContent(Link node) {
		Link pos=this;
        while(!pos.equals(node)){     	
        	if(pos.Next==null)
        	return false;
        	pos=pos.Next;	
        }
        return true;		
	}
}