第6次课堂学习

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+" ");
   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);
   }
  }
 }
}
public class LinkDemo02 {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
Link I=new Link();
I.addNode("A");
I.addNode("B");
I.addNode("C");
I.addNode("D");
I.addNode("E");
System.out.println("==============删除之前========");
I.printNode();
I.deleteNode("C");
I.deleteNode("D");
System.out.println();
System.out.println("==============删除之后========");
I.printNode();
System.out.println();
System.out.println("查询节点:"+I.contains("A"));

 }

}

原文地址:https://www.cnblogs.com/Lx160809221/p/6652211.html