用c语言写：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有结点组成的。 要求： 输入样例： 1 2 4 1 3 4 输出样例: 1 1 2 3 4 4

在C语言中，合并两个升序链表可以使用迭代或递归的方式来实现。这里我给你提供一个迭代的方法，步骤如下：

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构体
typedef struct ListNode {
    int val;   // 结点值
    struct ListNode* next;  // 指向下一个节点的指针
} ListNode;

// 创建新节点的函数
ListNode* createNode(int val) {
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
    newNode->val = val;
    newNode->next = NULL;
    return newNode;
}

// 合并两个有序链表的函数
ListNode* mergeSortedLists(ListNode* l1, ListNode* l2) {
    ListNode* dummyHead = createNode(0);  // 创建虚拟头节点
    ListNode* tail = dummyHead;  // 尾节点指向虚拟头

    while (l1 != NULL && l2 != NULL) {
        if (l1->val <= l2->val) {  // 如果l1的值小或相等
            tail->next = l1;
            l1 = l1->next;
        } else {
            tail->next = l2;
            l2 = l2->next;
        }
        tail = tail->next;  // 更新尾节点
    }

    // 如果其中一个链表还有剩余元素，将其添加到结果链表
    if (l1 != NULL) {
        tail->next = l1;
    } else {
        tail->next = l2;
    }

    return dummyHead->next;  // 返回合并后的实际链表头
}

// 测试代码
int main() {
    ListNode* l1 = createNode(1);
    l1->next = createNode(2);
    l1->next->next = createNode(4);

    ListNode* l2 = createNode(1);
    l2->next = createNode(3);
    l2->next->next = createNode(4);

    ListNode* result = mergeSortedLists(l1, l2);

    // 打印链表
    ListNode* curr = result;
    while (curr != NULL) {
        printf("%d ", curr->val);
        curr = curr->next;
    }
    printf("\n");

    return 0;
}

运行这个程序，你会得到输出 `1 1 2 3 4 4`，符合题目要求。