java链表

public static void main(String[] args) {
        Node root = new Node("火车头");
        Node n1 = new Node("车厢A");
        Node n2 = new Node("车厢B");
        root.setNext(n1);
        n1.setNext(n2);
        print(root);
        //第二步：取出所有数据
        Node currentData = root;//从当前根节点开始读取
        while (currentData != null) {
            String data = currentData.getData();
            //将下一个节点设置为当前节点s
            currentData = currentData.getNext();
        }
//        利用递归操作链接节点

    }

    private static void print(Node current) {
        if (current == null) {//递归结束条件
            return;
        }
        //什么是递归
        print(current.getNext());
    }

总结

链表是一种根据元素节点逻辑关系排列起来的一种数据结构。利用链表可以保存多个数据，这一点类似于数组的概念，但是数组本身有一个缺点—— 数组的长度固定，不可改变，在长度固定的情况下首选的肯定是数组，但是在现实的开发之中往往要保存的内容长度是不确定的，那么此时就可以利用链表这样的结构来代替数组的使用。用电脑阅读效果更好哦~~

 

链表是一种最为简单的数据结构，它的主要目的是依靠引用关系来实现多个数据的保存，那么下面假设现在要保存的数据是字符串（引用类型），则可以按照图所示的关系进行保存。

//每一个链表实际上就是由多个节点组成的