C语言数据结构，合并单链表La和Lb，按值非递减排序

在C语言中，合并两个已排序的单链表La和Lb，并按值非递减顺序排列，通常需要创建一个新的链表来存储结果。这个过程可以分为几个步骤：

1. 初始化新链表：创建一个头节点head，初始化为NULL，然后创建一个临时指针current指向头节点。

2. 遍历链表：同时遍历La和Lb两个链表。如果La的当前节点值小于等于Lb的当前节点值，则将La的节点添加到新的链表中；反之则将Lb的节点添加。如果没有遍历完任何一个列表，还需要将剩余部分添加到新链表。

3. 插入节点：对于当前链表中的每个节点，将其添加到新链表中并更新current指针。具体做法是先将current的next指向当前节点，然后current向前移动到下一个位置。

4. 结束合并：当其中一个链表遍历完后，将另一个链表剩余的部分依次添加到新链表的末尾。

以下是简化版的伪代码实现：

struct ListNode* mergeSortedLists(struct ListNode* La, struct ListNode* Lb) {
    struct ListNode* head = NULL, *current = head;
    while (La && Lb) {
        if (La->val <= Lb->val) {
            current->next = La;
            La = La->next;
        } else {
            current->next = Lb;
            Lb = Lb->next;
        }
        current = current->next;
    }

    // 如果有一个链表还有剩余，直接连接
    if (La) {
        current->next = La;
    } else if (Lb) {
        current->next = Lb;
    }

    return head;
}