链表插入元素同顺序表一样，向链表中增添元素，根据添加位置不同，可分为以下3种情况：插入到链表的头部（头节点之后），作为首元节点；插入到链表中间的某个位置；插入到链表的最末端，作为链表中最后一个数据元素；虽然新元素的插入位置不固定，但是链表插入元素的思想是固定的，只需做以下两步操