JAVA中链表的next解释

为有助于理解链表和next属性

先新建一个节点类

对于链表数据结构来说，基本的单元是节点Node，对于单向链表来说，任何一个节点Node中都有属性：1.存储的数据 2.下一个节点的内存地址

public class Node {
    Object data;
    Node next;

    public Node() {
    }

    public Node(Object data, Node next) {
        this.data = data;
        this.next = next;
    }
}

然后写一个链表类

public class link {

    Node header=null;

    public void add(Object data){//向链表中添加元素的方法
        if(header==null){//说明还没有节点，new一个新的节点对象作为头结点对象
            header=new Node(data,null);
        }else{//说明头结点不是空！找出当前的末尾结点,让末尾节点的next是新节点
            Node currentLastNode=findLast(header);//新建一个变量存储最后一个结点对象
            currentLastNode.next=new Node(data,null);//增加就是找到末尾节点，把它的next从null变为要增加的的Node
        }
    }

    private Node findLast(Node node){
        if(node.next==null){//如果一个结点next是null说明它是末尾结点
            return node;
        }
        return findLast(node.next);//递归，如果node不是末尾结点就一直这样循环下去
    }
}

后面也可以自行添加一个测试类

可能有很多人疑问next到底是什么意思

就把next当成一个属性就好了 每一个结点都有一个不同的next来指向下一个结点（next为空说明它是末尾结点）

但next是Node类型！

上图 findLast（header）很关键 可能有同学看不懂这个递归或者不会写  把header结点代入 然后发现它不是末尾结点就进行if的另一个分支的内容 递归 就可以通过next往findLast（）里面传下一个结点 来判断他是不是末尾结点