class Link{
class Node{
private String data;
private Node next;
public Node(String data){
this.data = data;
}
public void add(Node newNode){
if(this.next == null){
this.next = newNode;
}else{
this.next.add(newNode):
}
}
public void print(){
System.out.print(this.data + "\t");
if(this.next != null){
this.next.print();
}
}
public boolean search(String data){
if(data.equals(this.data)){
return true;
}else{
if(this.next != null){
return this.next.search(data);
}else{
return false;
}
}
}
public void delete(Node previous, String data){
if(data.equals(this.data)){
previous.next = this.next;
}else{
if(this.next != null){
this.next.delete(this, data);
}
}
}
};
private Node root;
public void addNode(String data){
Node newNode = new Node(data);
if(this.root == null){
this.root = newNode;
}else{
this.root.add(newNode);
}
}
public void printNode(){
if(this.root != null){
this.root.print();
}
}
public boolean contains(String name){
return this.root.search(name);
}
public void deleteNode(String data){
if(this.contains(data)){
if(this.root.data.equals(data)){
this.root = this.root.next;
}else{
this.root.next.delete(root, data);
}
}
}
};
原文：http://www.cnblogs.com/win24/p/4362536.html