c语言合并两个有序链表的方法是什么

合并两个有序链表的方法是使用双指针来比较两个链表的节点值，然后按照顺序将节点连接起来。

具体步骤如下：

1. 定义一个新的链表头节点指针newHead，并且定义一个指针指向它，用于后续的节点的连接。
2. 定义两个指针指向两个有序链表的头节点，分别命名为p1和p2，初始化为链表1和链表2的头节点。
3. 遍历链表1和链表2，比较p1和p2指向节点的值： a. 若p1的值小于等于p2的值，则将p1指向的节点连接到newHead后面，并且将p1指针后移一位。 b. 若p1的值大于p2的值，则将p2指向的节点连接到newHead后面，并且将p2指针后移一位。
4. 当其中一个链表遍历完毕后，将另一个链表剩余部分直接连接到newHead后面。
5. 返回newHead的下一个节点，即为合并后的有序链表的头节点。

代码示例：

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


struct ListNode {
    
    int val;
    
    struct ListNode *next;

}
    ;


struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
    
    struct ListNode* newHead = (struct ListNode*)malloc(sizeof(struct ListNode));
    
    struct ListNode* p = newHead;
    

    struct ListNode* p1 = l1;
    
    struct ListNode* p2 = l2;
    

    while (p1 &
    &
 p2) {
    
        if (p1->
    val = p2->
val) {
    
            p->
    next = p1;
    
            p1 = p1->
    next;

        }
 else {
    
            p->
    next = p2;
    
            p2 = p2->
    next;

        }
    
        p = p->
    next;

    }


    if (p1) {
    
        p->
    next = p1;

    }


    if (p2) {
    
        p->
    next = p2;

    }
    

    return newHead->
    next;

}


int main() {
    
    // 创建链表1: 1 ->
     2 ->
     4
    struct ListNode* l1 = (struct ListNode*)malloc(sizeof(struct ListNode));
    
    l1->
    val = 1;
    
    l1->
    next = (struct ListNode*)malloc(sizeof(struct ListNode));
    
    l1->
    next->
    val = 2;
    
    l1->
    next->
    next = (struct ListNode*)malloc(sizeof(struct ListNode));
    
    l1->
    next->
    next->
    val = 4;
    
    l1->
    next->
    next->
    next = NULL;
    

    // 创建链表2: 1 ->
     3 ->
     4
    struct ListNode* l2 = (struct ListNode*)malloc(sizeof(struct ListNode));
    
    l2->
    val = 1;
    
    l2->
    next = (struct ListNode*)malloc(sizeof(struct ListNode));
    
    l2->
    next->
    val = 3;
    
    l2->
    next->
    next = (struct ListNode*)malloc(sizeof(struct ListNode));
    
    l2->
    next->
    next->
    val = 4;
    
    l2->
    next->
    next->
    next = NULL;
    

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

    // 输出合并后的链表：1 ->
     1 ->
     2 ->
     3 ->
     4 ->
 4
    while (mergedList) {
    
        printf("%d ", mergedList->
    val);
    
        mergedList = mergedList->
    next;

    }
    

    return 0;

}
    

输出结果： 1 1 2 3 4 4

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！