基本思想：假设单链表均是递增有序，且均有头结点。分别从两个链表的首元结点开始，往后遍历链表，先判断两个链表的首元结点的大小，将较小的结点取出作为新链表的首元结点，较小的结点所在的链表向后遍历。再重复上述操作，比较两个链表当前结点的大小，将较小的结点取出插入到新链表的末尾，直到一个链表遍历结束。最后再将另一个链表剩下的结点插入到新链表的末尾。算法如下：

【考点】本题考查数据结构--线性表--线性表的存储结构--线性表的链式存储结构--单链表--单链表的算法设计与实现。