首先，用前插法建立链表，在算法中以create函数表示；其次，定义mergeab函数，表示算法的归并： 本算法的思路为：顺次逐个将单链表的ha中的节点（Ｐ节点）在链表　hb中查找是否有重复的结点，若有，则不插入到链表hb中，将其从链表ha中删除。若在链表hb中找到第一个大于Ｐ的节点的数据域值的节点（Ｑ节点），则在Ｑ节点之前插入Ｐ节点，否则将链表ha联接到链表hb的表尾。为了实现方便在单连表hb之前附加一个表头节点，带归并完成后，再归还该表头节点，返回归并后连表的头指针。 　　　　　最后，

头插法是新增节点总是插在头部，以带头结点链表为例，链表头指针是Head，新增节点p的方式创建单恋表-create linklist with head node