已知两个递增有序的顺序表 La 和 Lb。编写算法将 La 和 Lb 合并成一个递减有序的顺序表，并将合并结果存放在La中(假设表La空间足够大,不会溢出)。要求:时间复杂度为O（n）。 以上题目用C语言代码如何实现？

在C语言中，你可以通过双指针法以及交换元素的方式来实现这个任务。这里是一个简单的示例，假设`La`和`Lb`都是链表，节点结构如下：

typedef struct Node {
    int data;
    struct Node* next;
} Node;

Node* mergeLists(Node* La, Node* Lb) {
    // 初始化指向La和Lb的头指针
    Node* la = La;
    Node* lb = Lb;
    
    // 创建一个新的头结点作为合并后的链表
    Node* head = (la && lb) ? ((la->data > lb->data) ? lb : la) : (la || lb);
    
    // 双指针遍历两个链表
    while (la && lb) {
        if (la->data < lb->data) {
            // 将La的较大值添加到新链表
            head->next = la;
            la = la->next;
            head = head->next;
        } else {
            // 否则，将Lb的较大值添加到新链表
            head->next = lb;
            lb = lb->next;
            head = head->next;
        }
    }
    
    // 如果其中一个链表还有剩余元素，则直接追加到新链表
    if (la)
        head->next = la;
    else if (lb)
        head->next = lb;
        
    return La;  // 返回合并后的La链表
}

在这个代码中，我们首先创建一个新的链表，然后用两个指针分别遍历两个输入链表。每次比较当前节点的数据，选择较大的那个插入到新链表中，并移动相应的指针。最后返回修改后的`La`链表。