头插法即每次put操作时将新节点加在链表的“头部”,尾插法即加载链表的“尾部”。 对比来看。头插法,新元素直接…