链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

在Java中如果要使用链表需要自己创建链表类，如下：

class ListNode {int val;ListNode next;ListNode(int x) { val = x; }}

每一个ListNode的对象都代表链表中的结点，其中，val表示节点中存储的值，ListNode next指向下一个结点，ListNode（int x）是为该结点赋值。
示例如下：

class ListNode {int val;ListNode next;ListNode(int x) { val = x; }}
public class test{public static void main(String[] args){ListNode head=new ListNode(0);ListNode firstNode = new ListNode(1);ListNode secondNode = new ListNode(2);ListNode thirdNode = new ListNode(3);head.next=firstNode;firstNode.next = secondNode;secondNode.next = thirdNode;}

由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。
例如，要在链表中的指定位置(pos)插入一个新的数据(val)，如下(原链表为List1)：

public insert(int pos,int val){ListNode Listx = new ListNode(val);for(int i = 0;i < pos-1;i++){List1 = List1.next;        	}Listx.next = List1.next;List1.next = Listx;
}

链表顾名思义，是一个个节点连接起来的数据结构类型，每一个结点的地址存放在上一个结点中，当我们需要插入一个新的节点时，只需要先将指定位置的下一个节点的地址放入该新节点内，再将该新节点的地址放入指定位置的节点内即可，就像手拉手站成一排的人，要在某个位置插入一个人的话，只需要让本来拉着这个位置上的人拉着那个新人，再让新人拉着该位置的人即可。