用c语言，用尾部插入法创建两个元素有序的单链表，然后合并这两个单链表，并保持有序

在C语言中，尾部插入法通常用于创建新节点并将其添加到已排序的链表的末尾，以便保持链表的有序性。合并两个已排序的链表并保持有序的过程可以分为以下几个步骤：

1. 定义链表节点结构：

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

2. 分别创建头指针指向两个已经排好序的链表的首节点：

ListNode* list1_head = ...; // 第一个链表的头指针
ListNode* list2_head = ...; // 第二个链表的头指针

3. 创建一个新的链表头指针 `merged_head` 和临时指针 `temp`：

ListNode* merged_head = NULL;
ListNode* temp = NULL;

4. 使用循环遍历两个链表，分别处理空列表、第一个链表结束以及第二个链表有剩余的情况：
- 如果第一个链表为空，直接将第二个链表接到新链表上。
- 否则，如果第二个链表为空，或者第一个链表的当前节点值小于等于第二个链表的当前节点值，将第一个链表的当前节点加入到新链表，并移动指针。
- 否则，将第二个链表的当前节点加入到新链表，并移动指针。

5. 当遍历完其中一个链表时，将另一个链表剩余的部分连接到新链表的末尾。

6. 最后返回合并后的链表头 `merged_head`。

合并示例代码片段：

while (list1_head && list2_head) {
    if (list1_head->data <= list2_head->data) {
        temp = list1_head;
        list1_head = list1_head->next;
    } else {
        temp = list2_head;
        list2_head = list2_head->next;
    }
    temp->next = merged_head;
    merged_head = temp;
}

// 将剩余的链表（如果有的话）连接到新链表末尾
if (list1_head) {
    temp->next = list1_head;
} else {
    temp->next = list2_head;
}