数据结构：链表

链表以节点为单位，每个元素都是一个独立对象，在内存空间的存储是非联系的。链表的结点对象具有两个成员变量：[值 val]，[后续节点应用 next]。

class ListNode{
    int val; //节点值
    ListNode next; //后续节点引用
    ListNode(int x){ val =x };
}

如下图所示，建立此链表需要实例化每个节点，并构建各节点的引用指向。

//实例化节点
ListNode n1 =new ListNode(4);//头节点
ListNode n2 =new ListNode(5);
ListNode n3 =new ListNode(1);

//构建引用指向
n1.next = n2;
n2.next = n3;