一、单链表

1.1 线性表

线性表指的是用一根线可以串联起来的数据结构存储到物理空间之中，数据需要有相同的数据类型，元素之间的关系需要一对一，线性表有两种储存方式，分别是顺序的和链式的。
例如：

1.2 链表的介绍

链表的数据结构是由一个个节点串联起来的，每一个节点中记录了当前的数据和下一个节点的地址引用。链表在进行插入或删除元素时，会直接改变节点中对下一个元素节点的指向。所以链表的特点是：查询慢，增删快。

1.3 数组转化成链表

    /**
     * 将数组转换成链表
     * @param array 数组
     * @return 返回链表的头节点
     */
    public static ListNode arrayToListNode(String[] array){
        //头节点
        ListNode root = new ListNode(array[0]);
        //记录链表的上一个节点
        ListNode preNode = root;
        for (int i = 1; i < array.length; i++) {
            //根据数组中的元素创建出节点
            ListNode node = new ListNode(array[i]);
            //创建链表的连接关系，让链表的节点记录下一个节点的地址引用
            preNode.next = node;
            //更新链表的上一个节点
            preNode = node;
        }
        //返回链表的头节点
        return root;
    }
    public static void main(String[] args) {
        String[] array = {"王者荣耀","植物大战僵尸","开心消消乐","欢乐斗地主"};
        ListNode node = arrayToListNode(array);
    }