链表

线性存储：

链式（链表）：物理地址不确定，逻辑上连续，指针指向下一个，方便插入和删除，查找需要遍历链表

顺序（数组）：连续的地址空间，方便查找，添加和删除涉及元素移动

数组转链表

public class ListNode {
    String name;
    ListNode next;

    public ListNode(String name) {
        this.name = name;
    }

    public static ListNode arrayToListNode(String[] arr) {
        ListNode head = new ListNode(arr[0]);
        ListNode pre = head;
        for (int i = 1; i < arr.length; i++) {
            ListNode temp = new ListNode(arr[i]);
            pre.next = temp;
            pre = temp;
        }
        return head;
    }

    public static void main(String[] args) {
        String[] arr = {"王者荣耀", "和平精英", "DNF", "刺激战场"};
        arrayToListNode(arr);
    }
}