单向链表的元素查找和删除

整个过程以根节点为基础，先确定根节点的情况，再一次类推

package test02;

/*
 * 单向链表的正宗实现
 * */

class Link{
    class Node{
        private String data;
        private Node next;
        public Node(String data){
            this.data = data;
        }
        public void addNode(Node newNode){
            if(this.next == null){
                this.next = newNode;
            }else{
                this.next.addNode(newNode);
            }
        }
        public void printNode(){
            System.out.println(this.data);
            if(this.next != null){
                this.next.printNode();
            }
        }
        public boolean searchNode(String data){        //内部定义搜索方法
            if((this.data).equals(data)){            //判断当前节点内容是否与查找的一致
                return true;
            }else{
                if(this.next != null){
                    return this.next.searchNode(data);
                }else{
                    return false;
                }
            }
        }
        public void deleteNode(String data){        //删除节点,仍然以根节点为基础
            if(this.next == null){
                
            }else{
                if((this.next.data).equals(data)){
                    this.next = this.next.next;
                }else{
                    this.next.deleteNode(data);
                }
            }
        }
    }
    Node root;
    boolean b;
    public void add(String data){
        Node newNode = new Node(data);        //第一步就是生成节点，接下来就可以参考链表的简单实现方法
        if(this.root == null){                //抓住根节点是首要任务，以后的其他操作都可以建立在根节点上
            this.root = newNode;
        }else{
            this.root.addNode(newNode);
        }
    }
    public void printnode(){
        this.root.printNode();
    }
    public boolean contains(String data){              //判断元素是否存在    
        return this.root.searchNode(data);    
        
    }
    public void delete(String data){
        if(this.root == null){
            
        }else{
            if((this.root.data).equals(data)){
                this.root = this.root.next;
                this.delete(data);                    //如果根节点的下一个节点也是查找内容，则递归
            }else{
                this.root.deleteNode(data);
            }
        }
    }
}

public class LianBiao01 {

    public static void main(String[] args) {
        Link l = new Link();
        l.add("ROOT");
        l.add("A");
        l.add("B");
        l.add("C");
        l.printnode();
        System.out.println(l.contains("B"));
        System.out.println(".....");
        l.delete("B");
        
        l.printnode();
        
    }
}