将两个递增的有序链表合并为一个递增的有序链表代码用c语言实现

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

typedef struct ListNode {
    int val;
    struct ListNode* next;
} ListNode;

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

// 合并两个有序链表
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
    if (l1 == NULL) {
        return l2;
    }
    if (l2 == NULL) {
        return l1;
    }

    ListNode* head = NULL;
    if (l1->val < l2->val) {  // 比较两个链表的头结点
        head = l1;
        head->next = mergeTwoLists(l1->next, l2);
    } else {
        head = l2;
        head->next = mergeTwoLists(l1, l2->next);
    }

    return head;
}

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

int main() {
    // 创建链表1: 1->3->5->7->9
    ListNode* l1 = createNode(1);
    l1->next = createNode(3);
    l1->next->next = createNode(5);
    l1->next->next->next = createNode(7);
    l1->next->next->next->next = createNode(9);

    // 创建链表2: 2->4->6->8->10
    ListNode* l2 = createNode(2);
    l2->next = createNode(4);
    l2->next->next = createNode(6);
    l2->next->next->next = createNode(8);
    l2->next->next->next->next = createNode(10);

    // 合并两个有序链表
    ListNode* head = mergeTwoLists(l1, l2);

    // 打印合并后的链表
    printList(head);

    return 0;
}