Java链表入门

对于刚接触链表的人来说，“链表” 听起来一定相当陌生。

高大尚的来说，链表是一种数据结构，由一系列节点组成，每个节点包含数据和指向下一节点的引用。

接地气的来说，可以近似的把链表看成，无数个类放在一起，收尾相连。就像火车有很多节车厢一样，上一节接下一节。

链表是官方定义的，但实际上，我们自己也能定义。

官方定义的链表ListNode：

class ListNode {
    // 定义val，表示该节点存储的整数值
    int val;
    // 指向下一个节点的位置
    ListNode next;
    // 无参构造
    ListNode(){}
    // 有参构造
    ListNode(int val) {
        this.val=val;
    }
}

解释：

初步看到这一串代码，如果没理解我写的解析的话，初学者肯定很慌，但别急，听我举个例子细细道来。

对于val的作用，大家还能理解，毕竟就是在创建一个新的LIstNode类时，对ListNode.val赋值。

对于next的作用，就是储存下一个节点的地址。结合下面这张图解释，就相当于，一个人刚从入口进入时，因为视野被阻挡，肯定不会知道，如何一下子走到出口。但是走到 "1" 时，就知道向左拐，走到 "2" 时，就知道向右拐....，走到 "出口" 时，就知道自己走出了密道。

换做ListNode理解，就相当于，"1" 处，存放着到 "2" 的方向，"2" 处，存放着到 "3" 的方向......next就这，这就是next的用途。

如果，到这里你还能理解，那恭喜，链表入门，链表的路还很长，咱们有缘再见。