两个链表的合并C语言代码

在C语言中，合并两个已排序的链表可以使用递归或迭代的方式实现。这里是一个简单的迭代方法示例：

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

// 定义链表节点结构体
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 创建新节点
Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 合并两个有序链表
Node* mergeSortedLists(Node* head1, Node* head2) {
    // 如果其中一个链表为空，直接返回另一个链表
    if (head1 == NULL)
        return head2;
    else if (head2 == NULL)
        return head1;

    // 如果头1的值小于头2的值，将头1移动到链表头部
    if (head1->data <= head2->data) {
        head1->next = mergeSortedLists(head1->next, head2);
        return head1;
    } else {
        head2->next = mergeSortedLists(head1, head2->next);
        return head2;
    }
}

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

int main() {
    Node* list1 = createNode(1); // [1]
    list1->next = createNode(4); // [1, 4]
    list1->next->next = createNode(7); // [1, 4, 7]

    Node* list2 = createNode(2); // [2]
    list2->next = createNode(5); // [2, 5]
    list2->next->next = createNode(6); // [2, 5, 6]

    Node* mergedList = mergeSortedLists(list1, list2); // 合并后的列表 [1, 2, 4, 5, 6, 7]

    printList(mergedList);

    return 0;
}

这个程序首先检查两个链表的头结点，然后选择较小的那个作为新的合并链表的头部，并递归地合并剩余部分。当两个链表都遍历完后，就得到了合并后的有序链表。