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