令 L1=（x1,x2,x3,...,xn）, L2=（y1,y2,...,ym）,它们是两个线性表，采用带头结点的单链表存储，设计一个算法合并L1，L2，将结果放在线性表L3中

要合并两个带头结点的单链表 L1 和 L2，并将结果存储到新的链表 L3 中，可以按照以下步骤设计算法：

1. **初始化**:
- 创建一个新的空链表 L3，作为合并后的链表。
- 定义三个指针，分别指向 L1、L2 和 L3 的头结点。

2. **遍历和比较**:
- 使用两个指针 p1 指向 L1 和 p2 指向 L2。
- 当其中一个链表为空时，将另一个链表剩余部分添加到 L3。
- 如果 p1 和 p2 都有值，比较它们的节点值 x1 和 y1。
- 如果 x1 <= y1，则将 p1 所指的节点添加到 L3，然后将 p1 移动到下一个节点；否则，将 p2 所指的节点添加到 L3 并移动 p2。
- 重复此过程直到有一个链表遍历完毕。

3. **连接剩余链表**:
- 将非空链表的剩余部分连接到 L3 的末尾。

4. **返回结果**:
- L3 的头结点就是合并后的链表。

这是一个基本的递归算法描述，也可以转换成迭代版本。以下是伪代码形式：

function mergeLists(L1, L2, L3):
    if L1 is null:
        L3.next = L2
        return L3
    elif L2 is null:
        L3.next = L1
        return L3
    else if value of L1.head < value of L2.head:
        L3.next = L1.head
        L1 = L1.next
    else:
        L3.next = L2.head
        L2 = L2.next
    L3 = L3.next
    L1 = mergeLists(L1, L2, L3)
    return L1.head