头插法即每次put操作时将新节点加在链表的“头部”，尾插法即加载链表的“尾部”。

对比来看。头插法，新元素直接作为头结点，next指针指向旧的头结点，速度快效率高；尾插法，添加新元素时需要遍历原链表，直到某个节点的next指针为空，说明这个节点是尾节点，再修改这个尾节点的next指针为新添加的元素地址。

头插法：【DataNew | nextA】【DataA | nextB】 【DataB | next】

尾插法：【DataA | nextB】 【DataB | nextNew】 【DataNew | next】