JAVA基础学习之路（十二）链表

class Link {//外部类
    //内部类，只为链表类服务
    private class Node {//定义节点类
        private String data;//保存的数据
        private Node next;//引用关系
        public Node (String data) {
            this.data = data;
        }
    private Node root;//定义根节点
    }
    
}

class Link {//外部类
    private Node root;//定义根节点
    //内部类，只为链表类服务
    private 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 add(String data) {
        if (data ==null)  {
            return;
        }; 
        Node newNode = new Node(data);
        if (this.root == null) {
            this.root = newNode;
        } else {
            this.root.addNode(newNode);
        }    
    } 
}
    

public class test1 {
    public static void main(String args[]) {
            Link link = new Link();
            link.add("hello");
            link.add("world");
            link.add(null);
            
    }
}

1.在link类中增加count属性
2.在add方法中增加 this.count ++ ,表示每次增加node则count加一
3.增加public int size ()方法，返回count的值

public boolean isEmpty() {
    return this.count == 0;
}